图的DFS遍历,以及两种拓扑排序的实现,一种是DFS拓扑排序,另一种是无后继结点的拓扑排序
标签: DFS
上传时间: 2014-01-12
上传用户:wxhwjf
用DFS非递归算法遍历图。创 建图是用链表来实现。
上传时间: 2013-12-21
上传用户:wfeel
Implemented BFS, DFS and A* To compile this project, use the following command: g++ -o search main.cpp Then you can run it: ./search The input is loaded from a input file in.txt Here is the format of the input file: The first line of the input file shoud contain two chars indicate the source and destination city for breadth first and depth first algorithm. The second line of input file shoud be an integer m indicate the number of connections for the map. Following m lines describe the map, each line represents to one connection in this form: dist city1 city2, which means there is a connection between city1 and city2 with the distance dist. The following input are for A* The following line contains two chars indicate the source and destination city for A* algorithm. Then there is an integer h indicate the number of heuristic. The following h lines is in the form: city dist which means the straight-line distance from the city to B is dist.
标签: Implemented following compile command
上传时间: 2014-01-01
上传用户:lhc9102
是一个软件,我不知道啊 hao nan mmm DFS
上传时间: 2013-12-16
上传用户:mikesering
基本数据结构与STL 树及遍历 图的DFS与BFS
上传时间: 2013-12-16
上传用户:Altman
用c++语言实现的DFS非递归算法 个人感觉不错仅供参考
上传时间: 2014-01-07
上传用户:xiaoxiang
中南赛区ACM竞赛题 这题可以用Dijkstra的算法做,但是DFS的时间加减枝后也只有15ms,我用的是DFS. 就是遍历每种可行的树,要求每个棵树上的节点的地位都在maxdw,mindw,(最大地位,最小地位)的范围内.
上传时间: 2016-06-21
上传用户:sz_hjbf
数据结构的作业 有关DFS算法程序源代码
上传时间: 2016-06-26
上传用户:lnnn30
DFS的程序 VC++编写的 保存为TXT格式
上传时间: 2016-08-07
上传用户:zhaiyanzhong
八皇后问题解法,包括DFS,BFS和INF三种解法
上传时间: 2013-12-08
上传用户:tianyi223