图的基本操作(数据结构)

实验内容: 1、键盘输入数据,建立一个有向图的邻接表。 2、输出该邻接表。 3、在有向图的邻接表的基础上计算各顶点的度,并输出。 4、以有向图的邻接表为基础实现输出它的拓扑排序序列。 5、采用邻接表存储实现有向图的深度优先递归遍历。 *6、采用邻接表存储实现有向图的广度优先遍历(利用队列实现)。 7、编写一个主函数,调试上述算法。 代码: #include <iostream> #include
相关文章
相关标签/搜索