来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/05/03 17:26:35
数据结构的一道题是这样的
下面的算法段可以测定图G=(V,E)是否可传递
trans=true
for(V中的每个x)
for(N(x)中的每个y)
for(N(y)中不等于x的每个z)
if(z不再N(x)中)trans=FALSE
其中N(x)表示x领接到的所有顶点集合.试衣领结矩阵存储结构实现判定一个图的可传递性的算法并通过n=|V|,m=|E|和d=结点度数的均值估计执行时间
就是途中任意相邻接的两个顶点,他们的邻接顶点集合只有对方这一点不同,其他的顶点都是相同的.
才能称为可传递
搜搜考试网