这个是我学数据结构是老师留的上机作业，主要就是图的创建与输出，分四种分别为有向图，无向图，有向网，无向网，通过选择类型来选择图的种类
2021-06-29 09:15:56
3KB
1
数据结构课程设计
二． 需求和说明：
针对AOE网络求其关键路径。具体要求如下：
AOE网络是一个带权的有向无环图，其中顶点表示事件，弧表示时间，权表示活动持续时间。通常，AOE网可以用来估算工程的完成时间。
对AOE网采用邻接表的存储方式。
读入AOE网采用邻接矩阵的方式进行输入：在对角线上的数值是0，如果从其中的一个节点到另外一个节点不可到达，那么对应于矩阵中的相应位置则输入为0进行表示。
输出各关键活动的起点编号、终点编号和权。
输出最短的工期。
2021-06-28 14:16:40
6KB
1
无向图的课设，有程序和报告，内容有邻接矩阵建立无向图、邻接矩阵遍历、广度优先搜索遍历、深度优先搜索遍历、（最小生成树普里姆（Prim）算法）、单源最短路径（地杰斯特拉（Dijkstra）算法），程序打开即可运行。
2021-06-27 17:03:29
383KB
1