2018年9月19日
拓扑排序
摘要： 处理何种问题：虽说是排序，但是主要作用是判断有向图是否有环。 性能：时间复杂度为O（E）,E为边的个数。 原理：每次找入度为0的点入栈，然后将与此相连的节点入度减1；重复以上步骤，直到栈中为空。记录弹出节点次数，如果次数与节点总数相同，及无环，否则，有环的存在。（证明的时候注意，如果一个点的入度已变 阅读全文
posted @ 2018-09-19 20:23 逃往火星的猫 阅读(145) 评论(0) 推荐(0) 编辑