2014年9月14日
实现教科书图7.33的程序(另加孤立顶点台北)（两城市之间的最短路径模拟）
摘要： // algo7-9.cpp 实现教科书图7.33的程序(另加孤立顶点台北)#define MAX_NAME 9 // 顶点字符串的最大长度+1#define MAX_INFO 20 // 相关信息字符串的最大长度+1typedef int VRType;typedef char VertexTyp... 阅读全文
posted @ 2014-09-14 09:12 meiyouor 阅读(295) 评论(0) 推荐(0) 编辑
每一对顶点之间的最短路径
摘要： // func7-2.cpp 算法7.16,algo7-7.cpp和algo7-9.cpp用到void ShortestPath_FLOYD(MGraph G,PathMatrix P,DistancMatrix D){ // 用Floyd算法求有向网G中各对顶点v和w之间的最短路径P[v][w]及... 阅读全文
posted @ 2014-09-14 09:04 meiyouor 阅读(458) 评论(0) 推荐(0) 编辑
从某个源点到指定地点的最短路径（迪杰斯特拉算法的实现）
摘要： // algo7-6.cpp 实现算法7.15的程序。迪杰斯特拉算法的实现#include"c1.h"#define MAX_NAME 5 // 顶点字符串的最大长度+1#define MAX_INFO 20 // 相关信息字符串的最大长度+1typedef int VRType;typedef c... 阅读全文
posted @ 2014-09-14 08:55 meiyouor 阅读(833) 评论(0) 推荐(0) 编辑
关键路径
摘要： // algo7-5.cpp 求关键路径。实现算法7.13、7.14的程序#include"c1.h"#define MAX_NAME 5 // 顶点字符串的最大长度+1typedef int InfoType;typedef char VertexType[MAX_NAME]; // 字符串类型#... 阅读全文
posted @ 2014-09-14 08:49 meiyouor 阅读(311) 评论(0) 推荐(0) 编辑
有向无环图及其应用（拓扑排序）
摘要： // func7-1.cpp algo7-4.cpp和algo7-5.cpp要调用void FindInDegree(ALGraph G,int indegree[]){ // 求顶点的入度，算法7.12、7.13调用 int i; ArcNode *p; for(i=0;idata.adjvex]... 阅读全文
posted @ 2014-09-14 08:42 meiyouor 阅读(437) 评论(0) 推荐(0) 编辑