摘要： #include<stdio.h>#define max_size 10typedef char vertexType;//节点信息typedef struct{int weight;}ArcNode;//基于邻接表的图typedef struct{vertexType vexs[max_size];ArcNode arcs[max_size][max_size];int vexnum,arcnum;}adjMatrix;//查找位置int LocateVertex(adjMatrix g,vertexType v){int j = 0;int k ;for(k=0;k<g. 阅读全文