- 博客(2)
- 问答 (1)
- 收藏
- 关注
转载 邻接表
邻接表,这样空间和时间复杂度就都是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 241
转载 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 241
空空如也
初学数据结构,请问这个程序问题在哪
2015-03-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人