目次:
定義-有向非巡回グラフ（DAG）とはどういう意味ですか？
コンピューターサイエンスと数学では、有向非巡回グラフ（DAG）は、他のエッジを接続するサイクルのない有向グラフです。 つまり、1つのエッジからグラフ全体を走査することは不可能です。 有向グラフのエッジは一方向にのみ移動します。 グラフは、各ノードが特定の順序で配置されるトポロジカルな並べ替えです。
Techopediaは、有向非巡回グラフ（DAG）について説明します
グラフ理論では、グラフはエッジで接続された一連の頂点です。 有向グラフでは、各エッジが一方向にのみ進むようにエッジが接続されます。 有向非巡回グラフとは、グラフが巡回していないこと、またはグラフのあるポイントから開始してグラフ全体を横断することが不可能であることを意味します。 各エッジは、前のエッジから後のエッジに向けられます。 これは、グラフのトポロジカル順序付けとも呼ばれます。
スプレッドシートは、数式が別のセルを参照するときに、各セルが頂点とエッジに接続された有向非循環グラフとして表される場合があります。 他のアプリケーションには、スケジューリング、回路設計、ベイジアンネットワークが含まれます。
