相关考题
-
单项选择题
一个具有n个顶点的有向图最多有（）条边。
A.n×（n-1）/2
B.n×（n-1）
C.n×（n+1）/2
D.n2 -
单项选择题
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层次遍历 -
单项选择题
下列关于图遍历的说法不正确的是（）。
A.连通图的深度优先搜索是一个递归过程
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点仅被访问一次
