乐逍遥xwl

导航

2019年8月22日 #

拓扑排序

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

posted @ 2019-08-22 21:25 乐逍遥xwl 阅读(129) 评论(0) 推荐(0) 编辑