# include bits/stdc.husingnamespacestd； # definemax 100类型defstructarcell { int adj； //权重}Arcell，AdjMatrix[MAX][MAX]； //邻接矩阵typedef struct MGraph{//图的结构char vex[MAX]； //点阵列AdjMatrix arc； //边int Vexnum，Arcnum； //点数、边数}MGraph； intlocate(mgraphg，char v ) )//求出点的位置的int i； for(I=0； v！=G.vex[i]； I； return i； }请输入}voidcreatmgraph(mgraphg ) /创建有向图printf ('顶点数和弧数： ' )； scanf('%d%d )、G.Vexnum和G.Arcnum )； int i，j，w； char v1、v2； 请输入printf ()每个顶点： for(I=0； iG.Vexnum； I ) (/初始化cinG.vex[i]； for(j=0； jG.Vexnum； j ) g.arc [ I ] [ j ].adj=g.arc [ j ] [ I ].adj=0； }请输入}printf ()每个弧(格式为顶点弧长) :(n ) )； for(I=0； iG.Arcnum； I () { getchar； cinv1v2w； intT1=locate(g，v1 )； intT2=locate(g，v2 )； G.arc[t1][t2].adj=w； }voidcout(mgraphg ) {printf ) )以下为各顶点的度(n ) )； int i，j； for(I=0； iG.Vexnum； I () {int s=0； for(j=0； jG.Vexnum； j ) if(g.arc[I][j].adj ) /两点之间的弧长不是0就意味着有路； printf('%c顶点的出度为：%d(n )，G.vex[i]，s )； s=0； for(j=0； jG.Vexnum； j ) if(g.arc[j][I].adj ) s； printf('%c顶点的入度为：%d(n )，G.vex[i]，s )； }}int main () {MGraph G； creatmgraph(g )； cout(g； 返回1； }