什么叫并行性?并行性分为哪几种?
(2)高速并行结构分为哪几类?每类各举一例。
(3)相联处理机有哪些特点?
关联矩阵(incidence matrix)是描述和实现图算法的另一重要方式,对于含有n个顶点、e条边的图,对应的关联矩阵I[][]共有n行e列。在无向图中,对于任意的0≤i<n和0≤j<e,若第i个顶点与第j条边彼此关联,则定义I[[i][j]=1;否则,定义I[[i][j]=0。
a)关联矩阵与邻接矩阵有何联系?
b)有向图的关联矩阵应如何定义?
c)有向图的关联矩阵,与邻接矩阵又有何联系?
d)基于关联矩阵,可以解决哪些问题?试举一例。
A.组织分解结构(OBS)
B.物料清单(BOM)
C.风险分解结构(RBS)
D.过程分解结构(PBS)
A.以上的说明形式非法
B.NODE是一个结构体类型
C.OLD是一一个结构体类型
D.OLD是一个结构体变量