第十二周项目2 操作用邻接表存储的图

问题及代码：

/*   
*烟台大学计控学院    
*作    者：孙启先   
*完成日期：2016年11月17日
*问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： 
（1）输出出图G中每个顶点的出度； 
（2）求出图G中出度最大的一个顶点，输出该顶点编号； 
（3）计算图G中出度为0的顶点数； 
（4）判断图G中是否存在边<i,j> 。 
利用下图作为测试用图，输出结果。 
 
提示：（1）分别设计函数实现算法；（2）不要全部实现完再测试，而是实现一个，测试一个；（3）请利用图算法库。


*/
（1）graph.h

#ifndef BTREE_H_INCLUDED
#define BTREE_H_INCLUDED
#define MAXV 100                //最大顶点个数
#define INF 32767       //INF表示∞
typedef int InfoType;

//以下定义邻接矩阵类型
typedef struct
{
    int no;                     //顶点编号
    InfoType info;              //顶点其他信息，在此存放带权图权值
} VertexType;                   //顶点类型

typedef struct                  //图的定义
{
    int edges[MAXV][MAXV];      //邻接矩阵
    int n,e;                    //顶点数，弧数
    VertexType vexs[MAXV];      //存放顶点信息
} MGraph;                       //图的邻接矩阵类型

//以下定义邻接表类型
typedef struct ANode            //弧的结点结构类型
{
    int adjvex;                 //该弧的终点位置
    struct ANode *nextarc;      //指向下一条弧的指针
    InfoType info;              //该弧的相关信息,这里用于存放权值
} ArcNode;

typedef int Vertex;

typedef struct Vnode            //邻接表头结点的类型
{
    Vertex data;                //顶点信息
    int count;                  //存放顶点入度,只在拓扑排序中用
    ArcNode *firstarc;          //指向第一条弧
} VNode;

typedef VNode AdjList[MAXV];    //AdjList是邻接表类型

typedef struct
{
    AdjList adjlist;            //邻接表
    int n,e;                    //图中顶点数n和边数e
} ALGraph;                      //图