Directed Graph

释义 Definition

有向图：一种图结构，其中每条边（edge）都有方向，通常表示为从一个顶点/节点指向另一个顶点（例如 (u \rightarrow v)），常用于描述“单向关系”（如关注、依赖、流程、链接等）。

发音 Pronunciation (IPA)

/dəˈrɛktɪd ɡræf/

例句 Examples

A directed graph can model one-way streets.
有向图可以用来建模单行道。

In a directed graph representing web links, an edge from page A to page B means A links to B, which helps algorithms analyze authority and influence across the network.
在表示网页链接的有向图中，从页面A到页面B的一条边表示A链接到B，这有助于算法分析网络中的权威性与影响力。

词源 Etymology

directed 来自 direct（引导、指向），强调“具有方向”；graph 源自希腊语词根 *graph-*（与“书写、描绘”相关），在数学与计算机科学中引申为“由点与边构成的结构”。合起来 directed graph 就是“边带方向的图”。

相关词 Related Words

• Adjacency
• Algorithm
• Cycle
• DAG
• Digraph
• Edge
• Graph
• Node
• Topology
• Vertex

文学与著作中的用例 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常简称 CLRS）：用有向图讲解 BFS/DFS、拓扑排序、强连通分量等经典主题。
• Algorithms（Robert Sedgewick & Kevin Wayne）：以有向图为核心介绍图算法与实际应用场景。
• Graph Theory（Reinhard Diestel）：系统讨论图论基础，其中有向图（digraph）是重要组成部分。
• The Art of Computer Programming, Vol. 1: Fundamental Algorithms（Donald E. Knuth）：在基础算法与数据结构背景下涉及图与相关表示方法（包含有向关系的情形）。