この記事でやること 注意事項 モチベーション lowlinkの基本 前提:DFS木と後退辺・横断辺 DFS木 後退辺 横断辺 命題:グラフからDFS木を取ったとき、使われなかった辺は全て後退辺となる lowlinkでやること ordの定義 lowの定義 ordとlowの求め方 lowlinkの…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。