data structure
guangjinzheng
这个作者很懒,什么都没留下…
展开
-
数据结构 图的深度优先遍历算法
邻接矩阵: #include <iostream> using namespace std; #define maxsizes 105 typedef int Type; // 顶点定义 typedef struct{ Type data; }vertex; // 邻接矩阵定义 typedef struct{ int n,e; ver...原创 2018-09-19 20:42:41 · 2366 阅读 · 1 评论 -
数据结构 图的最短路径
迪杰斯特拉(Dijkstra)算法 迪杰斯特拉算法是求图中某一顶点到其余各顶点的最短路径。 已并入的顶点 剩余顶点 dist[ ] path[ ] 0 1,2,3,4,5,6 0,4,6,6,x,x,x -1,0,0,0,-1,-1,-1 0,1 2,3,4,5,6 0,4,5,6,11,x,x -1,0,1,0,1,-1,-...原创 2018-11-04 16:32:23 · 574 阅读 · 0 评论