早教吧作业答案频道 -->其他-->
关于图论中强连通分量tarjan算法的问题对于其中的一部分foreach(u,v)inE//枚举每一条边if(visnotvisted)//如果节点v未被访问过thentarjan(v)//继续向下找Low[u]=min(Low[u],Low[v])elseif(vinS)//
题目详情
关于图论中强连通分量tarjan算法的问题
对于其中的一部分
for each (u,v) in E // 枚举每一条边
if (v is not visted) // 如果节点v未被访问过
then tarjan(v) // 继续向下找
Low[u] = min(Low[u],Low[v])
else if (v in S) // 如果节点v还在栈内
\x05Low[u] = min(Low[u],DFN[v])
其中后部分为什么是Low[u] = min(Low[u],DFN[v])而不是Low[u] = min(Low[u],Low[v])
那位大牛能给个解释,
对于其中的一部分
for each (u,v) in E // 枚举每一条边
if (v is not visted) // 如果节点v未被访问过
then tarjan(v) // 继续向下找
Low[u] = min(Low[u],Low[v])
else if (v in S) // 如果节点v还在栈内
\x05Low[u] = min(Low[u],DFN[v])
其中后部分为什么是Low[u] = min(Low[u],DFN[v])而不是Low[u] = min(Low[u],Low[v])
那位大牛能给个解释,
▼优质解答
答案和解析
这要根据题意而定!
如果光求联通分支,结果是一样的!
你可以画一个简单的图,根据代码,记录每个顶点的DFN和LOW,你会发现他们的区别的!
如果这个题目,你能用tarjan算法,自己想出如何解答,那么你就明白你提出的问题了!
good luck!
如果光求联通分支,结果是一样的!
你可以画一个简单的图,根据代码,记录每个顶点的DFN和LOW,你会发现他们的区别的!
如果这个题目,你能用tarjan算法,自己想出如何解答,那么你就明白你提出的问题了!
good luck!
看了关于图论中强连通分量tarja...的网友还看了以下:
在寿险核保中,被保险人是否需要体检一般取决与( )。A、被保险人的性别和投保金额B、被保险人的职 2020-05-22 …
曲面积分中被积函数为1第一类曲面积分中,被积函数为1的时候,积分结果就是曲面面积么?同理,第一类曲 2020-06-14 …
唐朝诗人中很多都有特称,如称李白为“诗仙”;称杜甫为“()”;刘禹锡因为其诗气势豪迈,被成为“() 2020-06-29 …
在一道有余数的除法算式中,被除数除以除数,商是4,余数是12.被除数,除数,商,余数四个数相加的和 2020-07-19 …
一道除法运算题:(18x的4次方y的3次方-■+6x方y方)÷(-6x方y)=■+5xy-y,其中 2020-07-31 …
降水在生态系统中被分为蓝水和绿水,蓝水是形成径流的部分(包括地表径流和地下径流);绿水是被蒸发(腾) 2020-11-26 …
降水在生态系统中被分为蓝水和绿水.蓝水是形成径流的部分(包括地表径流和地下径流);绿水是被蒸发(腾) 2020-11-26 …
操作系统用来实现进程中同步与互斥的P、V操作实际上是由()过程组成的。a、一个可被中断的;b、一个不 2020-12-01 …
等差数列公式我要所有的!要中文中文!中文中文中文中文中文中文中文中文中文中文中文中文中文中文中文中文 2020-12-03 …
1933年底,左倾错误已在中共中央苏区全面推行,其最为直接的后果是A.王明掌握了中共中央领导权B.中 2020-12-28 …