摘要: AOV网:活动在顶点上的网(AOV)activity on vertex network 拓扑排序核心算法 返回值为1,说明是无环图,反之为有环图。 1 #include <iostream> 2 using namespace std; 3 4 //拓扑排序 5 //(AOV)activity o 阅读全文
posted @ 2020-04-15 21:37 瓜瓜爱呱呱 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 图的最短路径算法//迪杰斯特拉算法:求某一顶点到其余各顶点的最短路径 // 弗洛伊德算法:任意一对顶点间的路径 1 #include <iostream> 2 using namespace std; 3 //最短路径 4 5 //迪杰斯特拉算法:求某一顶点到其余各顶点的最短路径 6 void pr 阅读全文
posted @ 2020-04-15 18:39 瓜瓜爱呱呱 阅读(288) 评论(0) 推荐(0) 编辑