アルゴリズム 【グラフ】DFS・BFS・UnionFindで連結性判定を実装する【Python】
グラフの連結性判定を行います。汎用的なアルゴリズムである深さ優先探索・幅優先探索と、UninFindというデータ構造を使った3つの判定方法と、Pythonでの実装例を解説します。
アルゴリズム
アルゴリズム
アルゴリズム
アルゴリズム