用邻接表存储有向图,输出各顶点的出度和入度.docVIP

//用邻接表存储有向图，输出各顶点的出度和入度 #include cstdio #include cstdlib #define MAXN 100 struct ArcNode //边结点 { int adjvex; //有向边的另一个邻接点的序号 ArcNode *nextarc; //指向下一个边结点的指针 }; struct VNode //顶点 { int data; //顶点信息 ArcNode *head1; //出边表的表头指针 ArcNode *head2; //入边表的表头指针 }; struct LGraph //图的邻接表存储结构 { VNode vertexs[MAXN]; //顶点数组 int vexnum, arcnum; //顶点数和边数 }; LGraph lg; //图(邻接表存储) void CreateLG( ) //采用邻接表存储表示，构造有向图G { int i = 0; //循环变量 ArcNode *pi; //用来构造边链表的边结点指针 int v1, v2; //有向边的两个顶点 for( i=0; ilg.vexnum; i++ ) //初始化表头指针为空 lg.vertexs[i].head1 = lg.vertexs[i].head2 = NULL; for( i=0; ilg.arcnum;