Note

サンタ・クララ在住エンジニアの勉強・生活の記録です

2017-03-15から1日間の記事一覧

強連結成分分解においてどうしてスタックにあることを確かめる必要があるのか

強連結成分分解(SCC)を発見するTarjanアルゴリズムを学んでいたのですが、どうしてスタックにあるかどうかを確認する必要があるかがわからなかったのでその答えです。 答えを確かめるためにUVa 247を使いました。僕が解くために書いたソースコードは以下のと…