图
图图的五种存储方式:邻接矩阵邻接表十字链表邻接多重表边集数组DFS(深度优先遍历)此处以邻接矩阵存储void DFS (MGraph G, int i){ int j; visited[i] = true; print("%c", G.vex[i]); for(j = 0; j < G.numVertexes; j++) if(G.arc[i][j] == 1 && !visited[j]) DFS(G,j);}void DFSTraverse(
原创
2021-04-03 23:05:07 ·
61 阅读 ·
0 评论