实验编号： 6 四川师大《数据结构》 实验报告 2015 年 12 月 28 日计算机科学学院2014 级 4 班实验名称：实验六：图及其应用姓名：张俊学号： 2014110454 指导老师： _ 廖雪花 _ 实验成绩 :_____ 实验 六图及其应用一．实验目的及要求（1）通过完成本实验，掌握图的两种基本的存储结构（邻接矩阵、邻接表），以及图的基本算法实现（建立、遍历），并能运用图结构分析解决一些实际问题
（2）本实验训练的要点是：图的两种基本存储结构，及各种操作的算法实现（建立、遍历、图的典型应用）
二．实验内容（1）建立无向图和有向图的邻接矩阵存储，计算顶点的度，并输出图的基本信息
（2）建立有向图的邻接表存储表示，并根据存储计算顶点的出度和入度，然后输出图的基本信息
（3）编写完整的程序实现AOV 网的拓扑排序
（4）编程求 AOE 网的关键路径
（5）编程实现单源点最短路径的Dijkstra 算法
注：（1）～（ 2）必做，（3）～（ 5）选做
三．实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）建立无向图和有向图的邻接矩阵存储，计算顶点的度，并输出图的基本信息
程序代码部分：//main
cpp #include #include #include "c
h"int main() { MGraph G; Creat_MGraph(G); TD_MGraphnum(G); system( "pause" ); return 0; } //b
cpp #include #include #include "c
h"Status Creat_MGraph( MGraph &G) { int i,j; int kind; printf(" 1-建立有向图 \n" ); printf(" 2-建立无向图 \n" ); scanf_s( "
