单身人士必备:拓扑排序
在一个有向图中有N个节点,首先寻找一个身上没有箭头的单身狗,然后让他好好学习(擦除他指向别人的箭头),接着你就会发现又有几个单身狗出现了,寻找一个小可爱,擦除他指向别人的箭头,使他好好学习。依次类推,知道大型相亲会,变成大型学习活动为止。
有可能的拓扑序列就是指,在同时有多个单身狗时,你要先拯救哪位的顺序。
所以为了不被孤立,我们来拓扑排序啊
在一个有向图中有N个节点,首先寻找一个身上没有箭头的单身狗,然后让他好好学习(擦除他指向别人的箭头),接着你就会发现又有几个单身狗出现了,寻找一个小可爱,擦除他指向别人的箭头,使他好好学习。依次类推,知道大型相亲会,变成大型学习活动为止。
有可能的拓扑序列就是指,在同时有多个单身狗时,你要先拯救哪位的顺序。
所以为了不被孤立,我们来拓扑排序啊