计算机科学

图

DAG在以下哪种情况下(有向无环图)的数据结构最合适?

将下图与其对应的邻接矩阵进行匹配:

一个

B

C

D

考虑使用从顶点开始的深度优先搜索遍历下面的图 $1$ ．下面哪个选项列出了在这种深度优先的搜索遍历中顶点被访问的顺序?

考虑使用宽度优先搜索从顶点开始遍历下图 $1$ ．下面哪个选项列出了在广度优先搜索遍历中访问顶点的顺序?

下列哪个选项描述了下面的图表?