Day 10 学习资料(bushi

[李灏]

• 一、拓扑排序
  1.找到入度为0的点压入队列
  2.删除与此点相连的边
  3.出队序列即为拓扑序列
• 二、Tarjan
  1. 强连通分量(有向图中双向可达)
  2. 连通分量(无向图中有路径)
  3. Tarjan求强连通分量
  4. 缩点
  5. 割点
  6. 割边