- 博客(1)
- 收藏
- 关注
RSS订阅原创 拓扑与GAD
拓扑排序 拓扑排序算法E1：计算各顶点的入度；E2：将入度为0的顶点入栈；E3：循环直到栈空：E31：从栈中弹出一个顶点，输出到拓扑序中；E32：将该顶点的所有邻接点的入度减1，若某个邻接点的入度减为0，则将该邻接点入栈；
2023-11-16 16:01:28
74
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
拓扑排序 拓扑排序算法E1：计算各顶点的入度；E2：将入度为0的顶点入栈；E3：循环直到栈空：E31：从栈中弹出一个顶点，输出到拓扑序中；E32：将该顶点的所有邻接点的入度减1，若某个邻接点的入度减为0，则将该邻接点入栈；
2023-11-16 16:01:28
74
1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人