图论串烧——从入门到入土

· · 算法·理论

关于图の小芝士：

  1. 无向图的 dfs 序中只含有树边和返祖边。因为横叉边被当成树边遍历了，前向边也被当成返祖边遍历了。

  2. 一个割点属于至少两个点双

链式前向星

最小生成树

最短路算法

tarjan算法