TL;DR グラフ理論において、始点と終点が同じ道のこと。 仕組み Wikipedia によると、閉路は出発点に戻るような辿り方で、頂点の重複がないものである。閉道（closed path）とも呼ぶ。グラフに閉路があるかどうかは、深さ優先探索で親ノードへの戻り辺が見つかるかどうかで調べられる。トポロジカルソートでも検出できる。 例 n 個の頂点を環状に並べ、隣り合う頂点どうしだけを辺で結んだグラフを閉路グラフと呼び、C_n と書く。 関連 DAG: 閉路のない有向グラフ トポロジカルソート 出典 閉路 - Wikipedia