二、 实验要求
1、 定义邻接矩阵存储结构或邻接表存储结构。
2、 按照建立一个带权有向图的操作需要,编写在邻接矩阵或邻接表存储结构下,带权有向图基本操作的实现函数(如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中寻找序号为v1结点的邻接结点v2的下一个邻接结点、图的深度优先遍历、图的广度优先遍历等。
3、 设计一个测试主函数,通过键盘输入图的顶点和边信息创建一个图(有n个结点和e条边)。然后打印图的n个结点信息和e条边信息,最后分别打印出图的深度优先遍历和广度优先遍历的结点信息序列。
2021-05-08 16:26:10
1KB
实现图的遍历
1