C || 图的遍历

图的深度遍历和广度遍历 基于的数据结构是图的邻接表结构,详细能够看上一章节(图的存储结构) 深度遍历:web bool visited[100]; //用于表示节点是否被访问的标志位 void DFS(Graph G, VertexType v) { visited[v] = 1; printf("%d\n",v); ArcNode *e = G.vertices[v].first;
相关文章
相关标签/搜索