建图

图的结构体

#define MaxVertexNum 100//最大顶点数

typedef int Vertex;//用顶点下标表示顶点，为整形

typedef struct
{
	int arcs[MaxVertexNum][MaxVertexNum];//邻接矩阵
	int vexnum, arcnum;//图中的顶点数vexnum和边数arcnum
}MGraph;//用邻接矩阵表示图的类型          graph 表示图

建图

void GreatMGraph(MGraph *G)//建图
{
	scanf("%d%d", &G->vexnum, &G->arcnum);
	for (int i = 0; i < G->arcnum; i++)
	{
		int v1, v2;
		scanf("%d%d", &v1, &v2);
		G->arcs[v1][v2] = 1;
		G->arcs[v2][v1] = 1;
	}
}