输入有向图的顶点和弧，创建有向图（邻接矩阵或邻接表），并完成下列任务：（1）计算各结点的出度、入度以及度，输出;  (2) 从第一个顶点出发，深度优先遍历图，输出遍历序列;  (3) 从第一个顶点顶点出发，广度优先遍历图，输出遍历序列。 要求以用户输入各个顶点的顺序为顶点的序号，在遍历过程中同等情况下优先选择序号小的顶点访问。

#include <stdio.h>
#include <stdlib.h>
#include <queue>
using namespace std;
#define MAX_V 5
#define INF  2147483647
bool book[MAX_V];
queue<int>q;
//图的邻接矩阵结构
typedef struct
{
    int No;                    //顶点编号
    char info;                 //顶点信息,这里用作顶点名
} Ver;
typedef struct                 //图的邻接矩阵结构
{
    int adjMat[MAX_V][MAX_V];  //邻接矩阵
    int v;                     //点的个数
    int e;                     //边的个数
    Ver ver[MAX_V];            //顶点数组用于盛放顶点信息
} MatGraph;
 

void CreateMat(MatGraph *&G,int A[MAX_V][MAX_V],int v,int e)  //创建图的邻接