数据结构-图的典型算法的实现

#include<stdio.h>

typedef int VertexType; //顶点的类型
typedef int EdgeType; //边的权值类型
#define MaxVex 100 //定义最大定点数
#define Infinity (~(1<<(sizeof(int)8-1)))
/
表示1左移4*8-1位 然后取反,
int（int为四字节时，int在有的电脑上不是四字节）的最大值，
当两点之间不邻接时，将两点之间的权值设为int的最大值，
在输出时，用“∞”表示。
*/

//邻接矩阵定义
typedef struct
{
VertexType Vexs[MaxVex]; //顶点数组，顶点表
EdgeType Edge[MaxVex][MaxVex]; //边的权值信息数组，边表
int numV; //当前的顶点数
int numE; //当前的边数
}MGraph;

//创建无向图的邻接矩阵
void CreateMGraph(MGraph *G)
{
int vi, vj, e;//vi,vj用来存储顶点，
printf(“请输入图的顶点数和边数(顶点数 边数)：”);
scanf("%d%d", &G->numV, &G->numE);//顶点个数，与边数的输入
for (int i = 0; i < G->numV; i++)//矩阵的初始化
{
for (int j = 0; j < G->numV; j++)
{