摘要：
图的基本操作（必做题） 问题描述：在图的存储结构上实现以下算法： ① Prim和Kruskal算法； ② Dijkstra和Floyd算法；（Floyd算法选做） ③ 拓扑排序和关键路径算法。（关键路径算法选做） 输入输出： 输入图的顶点和边，输出最小生成树顶点和边、最短路径顶点序列、拓扑排序顶点序 阅读全文
摘要：
1、 图的存储（必做题，对书上代码稍作修改） （1）采用邻接表或邻接矩阵的形式构建图 （2）输入：图的类型、顶点个数及顶点数据、每条边，如 1 //0—有向图，1—无向图 4 A B C D //4个顶点，分别是A、B、C、D 3 A B A C B D //3条边，分别是（A，B）、（A，C）、（ 阅读全文