#include"stdio.h" #include"stdlib.h" #defineMAX_VERTEX_NUM20 typedefstruct{ charvexs[MAX_VERTEX_NUM]; intarcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; intvexnum,arcnum; intkind;/*0为无向图，1为有向图*/ }mgraph; typedefstructarcnode{ intadjvex; structarcnode*nextarc