那究竟在哪有错误,我仔细看了一遍,画一下创建邻接表时候每个点的关系,最后发现是因为存储结构不同,就链表来说,这个创建的时候是前插法,输出顺序与输入顺序有关系,这道题要求“从编号最小的顶点出发,按编号递增的顺序访问邻接点”,就仅限于用邻接矩阵方法实现。
//邻接矩阵 int vexnum,arcnum; //图的当前顶点数和边数 }MGraph; void dgree(MGraph G); void CreatMGraph(MGraph *G);/* 创建图 */ int main() { MGraph G; CreatMGraph(&G); dgree(G); return 0; } void CreatMGraph(MGraph *G)