图的传递性是什么意思
数据结构的一道题是这样的下面的算法段可以测定图G=(V,E)是否可传递trans=truefor(V中的每个x)for(N(x)中的每个y)for(N(y)中不等于x的每...
数据结构的一道题是这样的
下面的算法段可以测定图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=结点度数的均值估计执行时间
我不了解这道题要表达什么意思图的传递性代表什么意思？？？还希望各位帮我翻译一下这道题要表达什么意思，我不要答案 展开
下面的算法段可以测定图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=结点度数的均值估计执行时间
我不了解这道题要表达什么意思图的传递性代表什么意思？？？还希望各位帮我翻译一下这道题要表达什么意思，我不要答案 展开
1个回答
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
