已知一无向图G=(V,E),其中V={a,b,c,d,e} E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从极点a开始遍历图,得到的序列为abecd,则采用的遍历方 法是【】
A、深度优先遍历
B、广度优先遍历
C、按层次遍历
D、宽度优先遍历
【正确答案】:A
已知一无向图G=(V,E),其中V={a,b,c,d,e} E={(a,b),(a,d),(a,c),(d,c),(b,e)}
- 2024-11-07 16:38:48
- 计算机软件基础(13178)