早教吧作业答案频道 -->数学-->
有向图的广度优先遍历次序,0E21∧1D034∧2C4∧3B120∧4A2∧这个是有向图的一个邻接表,求他的BFS次序,答案是ecdab我求出来的是ecdba到底是我错了还是答案错了.
题目详情
有向图的广度优先遍历次序,
0 E 2 1 ∧
1 D 0 3 4 ∧
2 C 4 ∧
3 B 1 2 0 ∧
4 A 2 ∧
这个是有向图的一个邻接表,求他的BFS次序,答案是ecdab
我求出来的是ecdba 到底是我错了还是答案错了.
0 E 2 1 ∧
1 D 0 3 4 ∧
2 C 4 ∧
3 B 1 2 0 ∧
4 A 2 ∧
这个是有向图的一个邻接表,求他的BFS次序,答案是ecdab
我求出来的是ecdba 到底是我错了还是答案错了.
▼优质解答
答案和解析
广度优先遍历里面有句话是：使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问.
C和D相比C是先被访问的顶点,它的邻接点是A,所以A在B之前被访问.
答案是对的,希望能帮到你.
C和D相比C是先被访问的顶点,它的邻接点是A,所以A在B之前被访问.
答案是对的,希望能帮到你.
看了 有向图的广度优先遍历次序,0...的网友还看了以下：
1.设ab不等于0,比较|b/a+a/b|与2的大小2.设a、b为任意实数,比较下列各题中两式值的 2020-04-27 …
设集合A={1,a,b},B={a,a^2,ab}且A=B,求实数A,B的值因为集合需要满足互异性 2020-05-15 …
有关向量的一道题已知l的方向向量为a=（2,3）,且过（1,2）点,求l的方程.a=（2,3）推出 2020-05-16 …
填空：（1）数列：－a,a^2,－a^,a^,…,第n个数是（2）数列：a,－a^2,a^,－a^ 2020-05-23 …
解关于x的不等式x的平方-x-a(a-1)>0,用高一上知识x^2-x-a(a-1)>0x^2+[ 2020-05-23 …
辅助角公式的几个细节,不太懂,1.首先a•sin(a)+b•cos(a)=[√(a^2+b^2)] 2020-06-08 …
f(x)=3倍根号(2x-a)(a-x)^2单调区间(a>0)3次根（(2x-a)(a-x)^2） 2020-08-02 …
基本不等式的使用问题a+b=1,求(a+2)^2+(b+2)^2的最小值.在这道题里,如果使用基本 2020-08-03 …
已知1/m-1/n=1,求5m+7mn-5n/2n-3mn-2m的值计算(2)a/b-b/a-a^2 2020-11-01 …
做出下面的题1.已知有理数a,b满足a^2+4b^2-a+4b+5/4=0;那么,-ab的相反数是多 2020-11-01 …