已知图的邻接矩阵如图所示, 则从顶点v0 出发按深度优先遍历的结果是( )。
A、0 2 4 3 1 5 6 B、0 1 3 6 5 4 2 C、0 1 3 4 2 5 6 D、0 3 6 1 5 4 2
参考答案:C
按深度优先遍历...
用户登录可进行刷题及查看答案
按深度优先遍历:先访问所在结点,再访问它的邻接点,访问过的跳过找下一个未访问的结点,直到访问完所有的结点。即0-1-3-4-2-5-6
登录后提交答案
暂无评论,来抢沙发