拓扑排序
早睡身体好_
这个作者很懒,什么都没留下…
展开
-
图的拓扑排序详解
定义: 拓扑排序:图中的点以线性方式进行排序。即若图中有一条边是u->v,则最后的排序结果中u总在v前面。类似于先序图的概念,必须先到达u点才能到达v点,则u>v。适用条件: 并不是所有图都可以进行拓扑排序。这里有个重要的概念是离散数学中的偏序关系。 偏序的大意就是,如果图中的两个点有确定的大小关系,例如一条边上的两个点,或没有...原创 2018-12-06 18:19:45 · 2702 阅读 · 1 评论 -
LeetCode_207课程表(拓扑排序)
题目链接:https://leetcode-cn.com/problems/course-schedule/description/拓扑排序详解:https://blog.csdn.net/Q_M_X_D_D_/article/details/84862081 本题大意是给一个图,判断图中是否有环路。用bfs的思想来进行拓扑排序。基本思路是统计图中所有点的出度,然后动态维护一...原创 2018-12-06 17:39:04 · 616 阅读 · 0 评论 -
LeetCode_310最小高度树(拓扑排序)
题目链接:https://leetcode-cn.com/problems/minimum-height-trees/description/题目大意: 把一个无向图想象成一棵树,每个结点都可以是树的根节点,然后找到最小的树的高度所对应的根结点。思路解法: 开始把这个题想得有点简单,我用dfs计算出了每个点作为根节点时的树的高度,然后用当前最小高度...原创 2018-12-07 22:47:58 · 712 阅读 · 0 评论