閉路

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)
出典検索^?: "閉路" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2012年7月)

閉路(へいろ、英: cycle)あるいは閉道(へいどう、英: closed path)とは、グラフ理論の始点と終点が同じ道であることを指す。すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。グラフ理論や位相幾何学において用いられる。

閉路グラフ

詳細は「閉路グラフ」を参照

グラフの一種を言うこともある。n個の点v_i(i=0, 1, ..., n -1)からなるグラフで、辺はちょうど、v_i とv_i+1(i=0, 1, ..., n -1添字はn を法とする)を結んだものからなっているもの。C_nと表記。

深さ優先探索で親ノードへの戻り辺があれば、それは閉路である。トポロジカルソートでも検出できる。