输出图中顶点i到顶点j之间的所有简单路径
摘要：简单路径(不包括环) DFS遍历以及回溯得到结果
阅读全文
posted @
2017-09-01 19:52
wastonl
阅读(3880)
推荐(0) 编辑
判断无向图是否是树
摘要：一个无向图G是一颗树的条件： G必须是无回路的连通图或者是n-1条边的连通图 思路: 如果能通过一次dfs就能够访问图中所有顶点, 并且访问的边是n-1条则此图是一个棵树 参考： 王道考研数据结构复习指导
阅读全文
posted @
2017-09-01 18:32
wastonl
阅读(2566)
推荐(1) 编辑
迪克斯特拉算法简单模板
摘要：//这里选的是第一点作为起始点,按照所需修改 const int maxs = 105; const int INF = 0x3f3f3f3f; int N;//点的总个数 int edge[maxs][maxs];//点与点之间的距离关系 void dijkstra() { int dist[maxs];//用来保存其它各点到选定点的最短距离 bool vis[maxs];...
阅读全文
posted @
2016-08-02 19:13
wastonl
阅读(516)
推荐(0) 编辑
Prim算法模板
摘要：最小生成树所有边的权值之和是最小的，且最小生成树保证了起点到任意其它点间的最大权值相对其它的路径该最大权值是最小的。 因此最小生成树适合求: 1.使所有点连通所花费最小的代价 2.A-B点所有路径中最大权值相对其他路径该权值却最小的 最大生成树与最小生成树相对 Prim算法完成后lowcost数组保
阅读全文
posted @
2016-08-02 13:27
wastonl
阅读(607)
推荐(0) 编辑
