首页
›
答案
›
题库
›
远程教育
›
国家开放大学
已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A、abecdf
B、acfebd
C、aedfcb
D、aebcfd
正确答案:C
标签:
顶点
遍历
序列
上一条:
已知一个图如下图所示,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
下一条:
图的广度优先搜索序列是惟一的。