数据结构的一道题是这样的下面的算法段可以测定图G=(V,E)是否可传递trans=truefor(V中的每个x)for(

数据结构的一道题是这样的
下面的算法段可以测定图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=结点度数的均值估计执行时间
7fyb 1年前 已收到1个回答 举报
赞

mediagao 幼苗

共回答了17个问题采纳率：100% 举报

就是途中任意相邻接的两个顶点,他们的邻接顶点集合只有对方这一点不同,其他的顶点都是相同的.
才能称为可传递

1年前

3
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.011 s. - webmaster@yulucn.com