- 博客(1)
- 收藏
- 关注
原创 图——深度优先遍历(DFS)实现有向无环图的逆拓扑排序
对图的深度遍历与对树的深度遍历思想类似,采用的是递归函数的办法。如果是非连通图,则DFS遍历所有顶点即可。//Graph 图//vertex 顶点,用一个int型变量表示//返回有向图G中顶点v的第一个邻接点,如没有返回-1int FirstNeighbor(Graph G, int v){ //(......具体实现细节) return w;}//假设图G中w是v的一个邻接点,返回除w外的v的下一个邻接点,若没有,返回-1int NextNeighbor(
2022-01-11 20:15:56
5929
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人