相关考题
-
单项选择题
有向图G有n个顶点，其邻接矩阵为A（二维数组），G中第k个顶点的度为（）。
A.A
B.B
C.C
D.D -
单项选择题
对图所示的无向图G，从顶点①开始，深度优先遍历，则可能的顶点访问顺序为（）。
A.①，②，③，④，⑤，⑥，⑦，⑧
B.①，②，⑥，③，④，⑦，⑧，⑤
C.①，②，⑥，③，④，⑤，⑦，⑧
D.①，②，③，⑤，④，⑥，⑦，⑧ -
单项选择题
对图所示的无向图G，从顶点①开始，广度优先遍历，可能的顶点访问顺序为（）。
A.①，②，③，④，⑤，⑥，⑦，⑧
B.①，②，⑥，③，④，⑦，⑧，⑤
C.①，②，⑥，③，④，⑤，⑦，⑧
D.①，②，③，⑤，④，⑥，⑦，⑧
