有向非巡回グラフ
有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ（ゆうこうひじゅんかいグラフ、英: Directed acyclic graph, DAG）とは、グラフ理論における閉路のない有向グラフのことである。 有向グラフは頂点と有向辺（方向を示す矢印付きの辺）からなり、辺は頂点同士をつなぐが、ある頂点 v {\displaystyle v} から出発し、辺をたどり、頂点 v {\displaystyle v} に戻ってこないのが有向非巡回グラフである。
有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ（ゆうこうひじゅんかいグラフ、英: Directed acyclic graph, DAG）とは、グラフ理論における閉路のない有向グラフのことである。 有向グラフは頂点と有向辺（方向を示す矢印付きの辺）からなり、辺は頂点同士をつなぐが、ある頂点 v {\displaystyle v} から出発し、辺をたどり、頂点 v {\displaystyle v} に戻ってこないのが有向非巡回グラフである。
有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ（ゆうこうひじゅんかいグラフ、英: Directed acyclic graph, DAG）とは、グラフ理論における閉路のない有向グラフのことである。 有向グラフは頂点と有向辺（方向を示す矢印付きの辺）からなり、辺は頂点同士をつなぐが、ある頂点 v {\displaystyle v} から出発し、辺をたどり、頂点 v {\displaystyle v} に戻ってこないのが有向非巡回グラフである。
出典: Wikipedia「有向非巡回グラフ」 · CC BY-SA 4.0
この記事を共有: X · Bluesky