搜索资源列表
图的深度优先周游_递归_邻接矩阵
- 图的深度优先算法,这个算法非常的实用,应该经常被用到-map the depth priority algorithm, the algorithm is very practical, should always be used
JTreeDemo
- 森林状的关系图,用java实现的森林状的关系图-forest from the map, using java for the forest-like diagram
最小生成树prim算法
- 最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法-minimum spanning tree algorithm is the prim map for the shortest path algorithm of an important but is O (n2) of a complex algorithm
图的常用算法
- 图的常用算法,比较全面 并有一种求图的最短路径的算法, 欢迎指正,-map commonly used algorithms, a more comprehensive and a map for the shortest path algorithm welcome correction, thank you
kruskal最小生成树实现
- 在boost基础上实现 对图的最小生成树实现,通过此算法可以找到此图中连接所有点的最小生成树。-the boost on the basis of the plan to achieve the minimum spanning tree, the algorithm can find this map connect all the points the minimum spanning tree.
图论
- BFS、DFS、有向图、无向图中的各种算法的实现,可以自动生成图形。-BFS, DFS, to the map, no map to the realization of the algorithm can be automatically generated graphics.
chcp
- 图论算法,旅行推销员问题,很有趣。 可算出图中的哈米尔顿回路-graph algorithm, traveling salesman problem, very interesting. Map can be calculated totally dominated the circuit
图的操作界面
- 图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!-plans to establish the adjacent table, depth-first traversal. Breadth priority traversal, the minimum spanning tree, topological sorting, single-source all of the rest of the vertices such
数据结构配套光盘
- 《数据结构》配书光盘 内容包括:线性表,栈和队列,串,数组与广义表,树,图,查找,排序等所以算法。 该光盘中配有《数据结构》一书中的所有算法、每一个算法的 C 程序(后缀为 .cpp 的文件)及可执行文件(后缀为 .exe 的文件)。-"data structure" assigned CD include : linear table, stack and queue, strings, arrays and broad scale tree, map, searc
0801
- 功能:构造图,并进行图的深度优先遍历(邻接表存储结构),图的广度优先遍历,内附详尽的源代码说明-function : tectonic map, and map depth-first traversal of the (storage structure adjacent table), the breadth of the plan priority traversal, enclosing a detailed note of the source code
dos下的校园导游图
- 校园导游图,在dos环境实现,用了最短路径算法,可以查询两点的最短路径及长度-campus tour map, dos environment achieved, with the shortest path algorithm can find the shortest path two lengths and
Dijkstrasolve
- 实现了图的数据结构和Dijkstra算法。例子为中关村附近的交通问题。-achieved map data structure and Dijkstra algorithm. For example Zhongguancun near the traffic problems.
shortest_path
- 分别用floyd 和dijkstra算法计算城市间最短路径的简单例子,地图由固定格式的文件输入,参考压缩包中的sample.txt,地图文件名要作为main参数-Floyd were Dijkstra algorithm and the shortest path between cities in the simple example, the map by a fixed format file input, reference compression package sample.txt,
four-color-map-coloring
- 四色图着色问题,离散数学的经典算法,用c实现,输入一个图,用小于4种颜色着色-four-color map coloring, Discrete Mathematics classical algorithm, using c realize that the importation of a map, with less than four colors Coloring
Traffic-Map
- 数据结构中的交通图咨询程序,能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径(里程)或最低花费或最少时间等问题。对于不同咨询要求,可输入城市间的路程或所需时间或所需费用。-Traffic map in the data structures in the consultation process that allows the Visitor Information from the culmination of any one city to another city the short
Map
- 对图的各种操作,包括深度遍历,广度遍历,最小生成树,最短路径的各中算法,而且有递归和非递归方式,对学习数据结构有很大的帮助。 代码全是自己根据理解自己写的,思路很符合初学者。-Various operations on the map, including the traverse depth, breadth traversal, minimum spanning tree, shortest path in the algorithm, and recursive and non rec
test-about-map
- 数据结构中关于图的部分操作,包含具体的代码和调试结果-the test about map
Map-color-filling-problem
- 数据结构,地图查找问题,编译环境 Visual C-Data structure,Map color filling problem, Visual c++ compiler environment
map
- 大二数据结构课“图”的源代码,用C++实现了基本功能,可以编译通过。-Sophomore data structures class map of the source code, using C++ achieve the basic function, you can compile.
map
- 地图数据结构作业,用于数据结构试验中关于图的分解问题,可验证的是最短路径等问题。-MAP IN C