实验六 图及其应用

实验目的：

1、掌握图的基本存储方法；

2、掌握有关图的操作算法并用高级语言编程实现；

3、掌握拓扑排序算法。

实验要求：

（1）给出程序设计的基本思想、原理和算法描述。

（2）对源程序给出注释。

（3）保存和打印出程序的运行结果，并结合程序进行分析。

实验内容：

1、输入两个数给m，n分别表示图的结点数和边数，建立图的邻接表。

2、输入两个数给m，n分别表示图的结点数和边数，建立图的邻接矩阵。

3、给定一个AOV网络图，为其构造一个拓扑序列。