● 已知某带权图G 的邻接表如下所示 其中表结点的结构为: 则图G 是 (35) 。 (35)A. 无向图B. 完全

我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大)权的子图。（)

已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（)A. 0 3 2 1B. 0

邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储

带权有向图G用邻接矩阵存储 则vi的入度等于邻接矩阵中（）。A．第i行非－的元素个数B．第i列非－

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的

已知无向图的邻接表如图2-35所示。 此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。