这是一篇拓扑排序的学习笔记，提到每次选入度为0的点并删除相关边，只有有向无环图（DAG）有拓扑排序，还指出若图一开始无入度为0的点情况，且拓扑排序代码可用DFS或BFS实现。
这其实是一个学习笔记
简单来说就是每次选一个入度为0的点然后删除与其有关的边
只有DAG有拓扑排序
这个图一开始就没有入度为0可的点拓扑排序的代码也很简单，DFS/BFS均可
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
