专注于互联网--专注于架构

最新标签
网站地图
文章索引
Rss订阅
[原创]有向图转换&遍历&拓扑&最短路径 #include <stdio.h> #include <stdlib.h> #include <limits.h> #define MaxStr 20 typedef int Status; typedef int ElemType; typedef struct{ ElemType VNode; int indgree; }VexType; typedef struct Arc{ VexType Adj; unsigned int Weight; struct [阅读全文] [PDF]
运行环境:VC //有向图,无向图基本操作,包括: 1、邻接矩阵 2、邻接表 3、深度优先遍历 4、广度优先遍历 5、最小生成树 6、拓扑排序 7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法) 有疑问的地方可以发邮件或MSN:[email protected]. #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <limits.h> #define MaxStr 20 #define inf 999 type [阅读全文] [PDF]
1 共2条 分1页