单项选择题
已知某图的邻接表如图4-12所示。
①此邻接表所对应的无向图为 (1) 。 ②此图由F开始的深度优先遍历为 (2) 。 ③此图由9开始的深度优先遍历的支撑树为 (3) 。 ④此图由F开始的广度优先遍历为 (4) 。 ⑤此图由9开始的广度优先遍历的支撑树为 (5) 。
3()
A.A B.B C.C
A.1003 B.1004 C.100A D.1009 E.1006 F.1000 G.100C H.100F I.Null
A.O(1) B.O(log2n) C.O(log2n2) D.O(nlog2n) E.O(n) F.O(n2)