乐逍遥xwl

导航

拓扑排序

先建图,根据边计算所有顶点的入度,然后扫一遍将入度为0的顶点入队, 同时,该顶点指向的顶点入度减一,在队列中重复此操作, 直到所有点都被分离,如果顶点没有全部分离出来, 那么说明有环,不存在拓扑序,无解,详情见代码。

posted on 2019-08-22 21:25  乐逍遥xwl  阅读(129)  评论(0编辑  收藏  举报