undirected是什么意思，undirected的意思翻译、用法、同义词、例句

undirected英标

英:/'ʌndɪ'rektɪd; -daɪ-/ 美:/'ˌʌndəˈrektɪd/

类别

GRE

常用词典

adj. 无目标的，未受指导的；无收件人姓名的

例句

Undirected graph dot language-syntax generation.

无向图dot语言语法生成。

A circ is an undirected graph having only vertices of even nonzero degree.

一广义圈是一无向图，其顶点次数都是非零偶数。

Broadcast networks can be expressed by a ****** connected undirected graph.

将广播网络用简单连通的无向图表示。

For a undirected graph with tree characteristics, we can choose any node as the root.

对于一棵无向树，我们可以选择它的任意节点作为根。

This paper proposes a new genetic algorithm for drawing general undirected graphs nicely.

本文提出了一个新的画一般无向图的遗传算法。

常用搭配

undirected graph

无向图

专业解析

在计算机科学与数学领域，"undirected"（中文译作"无向的"）是描述连接关系中无方向性特征的核心术语。该概念主要应用于以下两大领域：

1. 图论中的无向图无向图（Undirected Graph）由顶点集合和边集合构成，其中边仅表示两个顶点间的双向关联。形式化定义为： $$ G = (V, E) $$ 其中$E subseteq { {u,v} mid u,v in V }$（参考《离散数学及其应用》教材。相较于有向图（Directed Graph）的箭头标识，无向图的边用直线段表示，典型应用包括社交网络建模（用户双向好友关系）和电路设计（无极性元件连接）。

2. 数据结构中的无向性在邻接矩阵表示中，无向图对应对称矩阵$A$满足$a{ij} = a{ji}$，这种特性显著降低了存储复杂度（从$O(n)$减少到$O(n(n-1)/2)$）。深度优先搜索（DFS）等算法在无向图中的时间复杂度为$O(|V|+|E|)$（引用自《算法导论》。

3. 概率图模型拓展马尔可夫随机场（Markov Random Fields）作为典型的无向概率图模型，通过无向边表达变量间的概率依赖关系，广泛应用于图像分割（像素相关性建模）和自然语言处理（词性标注）领域。

Rosen K.H. Discrete Mathematics and Its Applications. McGraw-Hill Education https://mathworld.wolfram.com/UndirectedGraph.html

Cormen T.H. Introduction to Algorithms. MIT Press

Koller D. Probabilistic Graphical Models. MIT Press

网络扩展资料

"Undirected" 是一个形容词，主要用于描述没有特定方向或目标的事物。以下是其核心含义与常见应用场景：

1. 基本词义

字面含义：由前缀 "un-"（表示否定）和 "directed"（被引导的）组成，字面意为"无方向的"或"未被引导的"。
日常用法：可形容缺乏明确目标或指导的行为，例如："an undirected exploration"（无目的的探索）。

2. 技术领域应用

图论（Graph Theory）：
在计算机科学和数学中，"undirected graph"（无向图）指图中的边没有方向性，即节点之间的连接是双向的。例如，若节点A与B之间有边，则A→B和B→A均可通行。
对比概念：有向图（directed graph），边有明确方向（如A→B ≠ B→A）。
其他技术场景：
如机器学习中的无监督学习（unsupervised learning）有时被描述为 "undirected learning"，但更标准的术语应为 "unsupervised"。

3. 其他语境

心理学/社会学：
可能用于描述缺乏外界指导的行为，例如："undirected social interactions"（自发的社交互动）。
物理学/工程学：
可指无方向性的力或能量（如 "undirected force"）。

常见搭配与例句

搭配：undirected graph/network/edge（无向图/网络/边）、undirected movement（无方向运动）。
例句：
"In an undirected graph, the edges have no arrows, implying mutual connections between nodes."

注意区分

与 "undirect" 的区别：
"Undirect" 是动词（使不指向特定目标），而 "undirected" 是形容词（描述状态）。

如需更具体的领域解释，建议结合上下文进一步分析。

别人正在浏览的英文单词...

【别人正在浏览】