2022年3月4日
图的所有算法
摘要： 先说自己发现的点。 在图的遍历中，是得到从一个点到另一个点的所有路径，所以visited数组是为了防止在这两个点构成的环里面绕圈圈。 在图的拓扑排序中，是判断从每一个点出发有没有环，所以使用onPath数组起到和上面visited数组一样的作用判断是不是有环。但是在拓扑排序里面，有可能从A点出发刚好 阅读全文
posted @ 2022-03-04 10:49 花与不易 阅读(265) 评论(0) 推荐(0)