directed graph

名詞

(graph theory) A graph in which the edges are ordered pairs, so that, if the edge (a, b) is in the graph, the edge (b, a) need not be in the graph and is distinct from (a, b) if it is.

日本語の意味

有向グラフ：グラフ理論において、辺が順序付けられたペア（始点と終点を区別する）として定義されるグラフ。つまり、ある辺(a, b)が存在する場合、対応する辺(b, a)が存在しなくてもよく、存在していても(a, b)とは別のものと見なされる。

このボタンはなに？

Google翻訳 / DeepL翻訳

ウェブページのリンクをモデル化する際、各リンクに特定の出発点と到着点があるため、有向グラフとして表現すると便利です。

詳細

意味（1）

(graph theory) A graph in which the edges are ordered pairs, so that, if the edge (a, b) is in the graph, the edge (b, a) need not be in the graph and is distinct from (a, b) if it is.