2018年8月11日
拓扑排序入门 基础
摘要： 早上学了拓扑排序中最基础的一题，教的是用vector写的 然后自己刚刚用链式前向星写了一遍 拓扑排序就是先找出度为0的点然后放入队列，再把与这个点相连的点的度减一，如果度变成了0就在放进队列里面，直到队列变为空。 判断这个图是否无环 就用sum=0，每次进去就sum++，如果最后sum==n说明是无 阅读全文
posted @ 2018-08-11 15:52 star_fish 阅读(193) 评论(0) 推荐(0) 编辑