一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点序列是()。

相似题目

• 对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

  A、k1 B、k2 C、k1+k2 D、k1-k2

  查看最佳答案

• 邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。

  A . 正确 B . 错误

  查看最佳答案

• 带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

  A、第i行非¥的元素之和 B、第i列非¥的元素之和 C、第i行非¥且非0的元素个数 D、第i列非¥且非0的元素个数

  查看最佳答案

• 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。

  A . 正确 B . 错误

  查看最佳答案

• 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

  A . 正确 B . 错误

  查看最佳答案

• 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。

  查看最佳答案

• 已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。b4bfc3d81e5e4b4f9c2616141007a6eb.png

  查看最佳答案

• 已知图的邻接表如图6.31所示，则从顶点v0出发按广度优先遍历的结果是（），按深度优先遍历的结果是（）。图6.31邻接表http://p.ananas.chaoxing.com/star3/origin/72640dd44d919ab194817dc1bf6bec6f.png

  查看最佳答案

• 带权有向图G用邻接矩阵A存储，则顶点v.的人度等于A中（)。

  A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 此题为多项选择题。

  查看最佳答案

• 邻接表法只能用于有向图的存储，邻接矩阵法对于有向图和无向图的存储都适用。()【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】此题为判断题(对，错)。

  是 否

  查看最佳答案

• 邻接多重表可以存储有向图和无向图。（ ）

  A、正确 B、错误

  查看最佳答案

• 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（）

  查看最佳答案

• （1)选择题：已知图G的邻接矩阵如附件所示，该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 （2)填空题：上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4

  查看最佳答案

• 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。（)

  邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。()

  查看最佳答案

• 设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的________，第i列中所有非零元素个数之和等于顶点i的__________。

  查看最佳答案

• 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。

  A．先序遍历算法 B．中序遍历算法 C．后序遍历算法 D．层次遍历算法

  查看最佳答案

• 已知有向图G用邻接矩阵存储，设计算法分别求解顶点V的入度，出度和度。

  查看最佳答案

• 一个有向图G=(V，E)，V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是()。

  A．0，1，3，4，2 B．0，1，2，4，3 C．0，1，2，3，4 D．0，1，4，2，3

  查看最佳答案

• 对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

  对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 <img src='https://img2.soutiyun.com/1/2021-03-23/9853662509803.png' />

  查看最佳答案

• 已知图6.32所示的有向图，请给出：①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表。

  <img src='https://img2.soutiyun.com/ask/2021-02-27/983284949942648.jpg' />

  查看最佳答案

• 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（）

  A．e e+1 B．e 2e C．2e 2e+1 D．e 2e-1

  查看最佳答案

• 43、若对n个顶点，e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。

  A．O(n) B．O(e) C．O(n+e) D．O(n*e)

  查看最佳答案

• 判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图

  A．Y.是 B．N.否

  查看最佳答案

• 13、在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）。

  A．顶点v的入度 B．顶点v的度 C．顶点v的出度 D．依附于顶点v的边数

  查看最佳答案