#include stdio.h #include cmath #define MaxVertexNum 100 #define INF INFINITY typedef char VertexType; typedef int EdgeType; typedef struct{ VertexType Vex[MaxVertexNum]; EdgeType Edge[MaxVertexNum][MaxVertexNum]; int vexnum,arcnum; }Mgraph;