函数接口定义:
函数接口为:
void outdegree(MGraph G);
G为采用邻接矩阵作为存储结构的有向图
裁判测试程序样例:
#include <stdio.h>
#define MVNum 100 //最大顶点数
typedef struct{
char vexs[MVNum]; //存放顶点的一维数组
int arcs[MVNum][MVNum]; //邻接矩阵
int vexnum,arcnum; //图的当前顶点数和弧数
}MGraph;
void outdegree(MGraph G);
void CreatMGraph(MGraph *G);/* 创建图 */
int main()
{
MGraph G;
CreatMGraph