有向图判断是否有环

2020-01-31  本文已影响0人  重塑雕像的逻辑
  1. 深度优先算法：注意flag入栈出栈；
  2. 广度优先算法：拓扑序列，不断删去入度为0的节点。
上一篇 下一篇

猜你喜欢

热点阅读