2023年9月3日

邻接表的部分操作和BFS遍历

摘要: 有向图可以指向本身,则边表的长度可以和顶点表长度相同 for(i=0;i<G.VerNum;i++) { ArcNode *p=G.Ver[i].first; for(j=0;j<G.VerNum;j++) //有向图顶点可以指向自己 . . . } 创造图时,对于边表采用头插法 ArcNode * 阅读全文

posted @ 2023-09-03 21:51 四马路弗洛伊德 阅读(199) 评论(0) 推荐(0)

导航