第12周项目2——操作用邻接表存储的图

项目名称：第12周项目2——操作用邻接表存储的图

作者：江楠

完成时间：2015年11月16日

问题描述：

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

利用下图作为测试用图，输出结果。

 

提示：（1）分别设计函数实现算法；（2）不要全部实现完再测试，而是实现一个，测试一个；（3）请利用图算法库。

 

#include <stdio.h>
#include <malloc.h>
#inclu