- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 邻接表
邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 第一行两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来m行表示，每行有3个数x y z，表示顶点x到顶点y的边的权值为z。下图就是一种使用链表来实现邻接表的方法。
2015-09-23 17:00:45
231
转载 SPFA算法
是一种求单源最短路的算法 算法中需要用到的主要变量 int n; //表示n个点，从1到n标号 int s,t; //s为源点，t为终点 int d[N]; //d[i]表示源点s到点i的最短路 int p[N]; //记录路径（或者说记录前驱） queue q; //一个队列，用STL实现，当然可有手打队列，无所谓 bool vis[N];
2015-09-23 00:18:25
229
空空如也
初学数据结构，请问这个程序问题在哪
2015-03-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人