求一个有向图的拓扑序列也是图论的基本题型。但是一般不会显式的看出题意是求拓扑序列或者求是否存在拓扑序列。拓扑序列一般用来判断一个图是否是一个有向无环图，如果一个图存在符合拓扑次序的序列则该图是有向无环图，反之则不是。
求拓扑序列步骤：
1,找到一个入度为0的点作为拓扑序列的第一个点
2，把该点和该点所有的边从图中删去
3，再在新的图中选择一个入度为0的点作为拓扑系列的第二个点
...以此类推，如果在所有节点尚未删去时找不到入度为0的点则说明剩余节点存在环路，不存在拓扑序列
如下题
最后
以上就是老迟到橘子最近收集整理的关于如何求有向图的拓补序列的全部内容，更多相关如何求有向图内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复