图数据结构的两种实现方式

一、 使用矩阵实现图结构

使用一个数组放置搜有顶点；
使用一个二维数组放置所有的边， 二维数组的两个下标指示边的两个顶点：

#include <stdio.h>
#include <stdlib.h>

#define MAXVEX 100
#define INFINITY 65535

typedef char VertexType;
typedef int EdgeType;

typedef struct MGraph {
   
	VertexType vexes[MAXVEX];
	EdgeType arc[MAXVEX][MAXVEX];
	int numVertexes, numEdges;
}MGraph;

void CreateMGraph(MGraph* G) {
   
	int i, j, k, w;
	scanf("%d, %d", &G->numVertexes, &G->numEdges);

	//建立顶点
	for (k = 0