Undirected

释义 Definition

“Undirected”意为“无方向的；不定向的”。常用于数学、计算机科学（如图论）中，指边或关系没有方向（不区分从A到B或从B到A）。

发音 Pronunciation

/ˌʌndəˈrɛktɪd/

例句 Examples

An undirected graph has edges with no direction.
无向图的边没有方向。

In social network analysis, friendships are often modeled as undirected connections because the relationship is typically mutual.
在社交网络分析中，朋友关系常被建模为无向连接，因为这种关系通常是相互的。

词源 Etymology

由前缀 **un-**（表示“否定、相反”）+ directed（“有方向的”）构成，字面意思就是“非定向的/没有被指向的”。其中 direct 源自拉丁语 dirigere，有“引导、指向、使笔直”的含义。

相关词 Related Words

• Bidirectional
• Directed
• Graph
• Network
• Symmetric
• Undirected Graph
• Unweighted
• Vertex

文学作品中的用例 Literary Works

• Concrete Mathematics（Graham, Knuth, Patashnik）——在讨论图与组合结构时出现“undirected graph”等用法。
• Introduction to Graph Theory（Douglas B. West）——多处使用“undirected”来区分无向图与有向图。
• The Art of Computer Programming（Donald E. Knuth）——在算法与离散结构相关章节中涉及“undirected”图结构的表述。