数据结构上机实践第11周项目2 - 操作用邻接表存储的图

操作用邻接表存储的图

本次实践将对用邻接表存储的图进行按要求操作，运用起所建立的图的算法库。本次实践所用到的算法库点击此处参考。（编译环境：VC++6.0）

本次实践的具体要求如下：

假设图G采用邻接表存储，分别设计实现以下要求的算法： 
（1）输出出图G中每个顶点的出度； 
（2）求出图G中出度最大的一个顶点，输出该顶点编号； 
（3）计算图G中出度为0的顶点数； 
（4）判断图G中是否存在边 <i,j> 。 
利用下图作为测试用图，输出结果。 

实现源代码如下：

[cpp]  view plain  copy

1. //*Copyright  (c)2017,烟台大学计算机与控制工程学院*                     
2. //*All rights reservrd.*                     
3. //*文件名称 ：main.cpp*                     
4. //*作者：侯成健*                  
5. //*完成时间：2017年11月23日*                      
6. //*版本号：v1.0*                  
7. //*问题描述:测试函数*