图之深搜与广搜
无向带权图(邻接表)完成void BFS(Graph g,int k)函数,该函数从第k个点开始广度优先遍历图g,遍历过程中把访问过的顶点的visited设置为1(初始为0)。请注意,在测试代码中已经完成int locateVertex(Graph g, VertexType v);函数(在图g中查找顶点v的序号,不存在返回-1),你可以直接调用。我们这里怎么实现图的深搜:void DFS(Gra...
原创
2018-05-24 18:47:13 ·
1069 阅读 ·
0 评论