已知一无向图G=(),其中V={a,b,c,d,e? }? E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的遍历方 法是【】
A.深度优先遍历
B.广度优先遍历
C.按层次遍历
D.宽度优先遍历
正确答案是E
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/1155009.html
上一篇:保管人根据保管合同对保管物的占有属于( )
下一篇:每个进程必须在开始执行前就申请它所需要的全部资源,仅当系统能满足进程的资源申请要求且把资源一次性分配给进程后,该进程才能开始执行。这种方法是通过破坏死锁产生的______而预防死锁。