经典指数          
原因
4573
浏览数
0
收藏数
 

已知图的邻接表如下所示,根据算法,则从节点0出发按广度优先遍历的节点序列是

  • 0 1 2 3
  • 0 1 3 2
  • 0 3 2 1
  • 0 3 1 2

     举报   纠错  
 
切换
1 个答案

广度优先遍历思想:从V0出发,访问V0的各个未曾访问的邻接点W1,W2,…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点,邻接表

有顺序的,3-2-1,3在2前面,2在1前面

 
切换
撰写答案