有向图

acyclic

非循环

DGML是微软在Visual Studio 2010中开始引入的一种完全符合XML格式语言,它主要是用来描述循环(cyclical)和非循环(acyclic)的有向图. 有向图是由一系列的由边(link/edge)进行互联的节点(node)组成. DGML的语法还是非常简洁的,

directed complete graph

无向完全图

有向完全图 Undirected Complete Graph | 无向完全图 directed complete graph | 稀疏图 Sparse graph

connected component

连通分量

连通分量(connected component): 无向图(undirected graph)中的最大连通子图叫做一个连通分量,例如下图中的连通分量为3强连通分量(strongly connected component): 如果有向图(derected graph)中任意一个节点都存在到达其它每个节点的路径,

strongly connected graph

强连接图

"强连接组件","strongly connected components" | "强连接图","strongly connected graph" | "强连接有向图","strongly connected of digraph"

weakly connected graph

弱连接图

弱连接有向图 weakly connected digraph | 弱连接图 weakly connected graph | 弱型 weakly typed

directed graph

定向图

2.154有向图 digraph 30 | 2.155定向图 directed graph 30 | 2.156文档,文件 document 30

edge

边

鉴于制冷剂流路布置的多样性和复杂性,本文引入了图论中"有向图"的概念对其加以描述.所谓有向图是一种概念化的层次结构,它由一组顶点(vertex)和一组连接各顶点并有方向的"边"(edge)组成.对换热器而言,例如图1中的每根换热管就表示一个顶点,

Topological Sorting

拓扑排序

根据任务的有向图建立拓扑序列的过程称为拓扑排序(topological sorting). 图1 - 4的任务有向图有多种拓扑序列,其中的三种为1 2 3 4 5 6,1 3 2 4 5 6和2 1 5 3 4 6,序列1 4 2 3 5 6就不是拓扑序列,因为在这个序列中任务4在3的前面,

underlying graph

基本图

基本有向图 underlying digraph | 基本图 underlying graph | 基本网络;基网 underlying net

undirected

无方向性

方向性:边可以分为有方向性(directed)和无方向性(undirected)两种,有方向性的边称为有向边,无方向性的边称为无向边;同理有方向性的图形称为有向图,无方向性的图称为无向图.

Apportioned Effort：分摊努力

Applied Direct Costs 实际直接成本 | Apportioned Effort 分摊努力 | Apportioned Task 分摊任务

tussah silk fabric：柞丝绸

tussah silk carpet 柞丝毯 | tussah silk fabric 柞丝绸 | tussah silk fancy yarn 柞粗纺丝