2019 年 8月 22 日随笔档案 - 乐逍遥xwl

2019年8月22日 #

拓扑排序

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

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