#3978. [GESP202406 七级 C++] 第 10 题

[GESP202406 七级 C++] 第 10 题

图的存储和遍历算法,下面说法错误的是( )。

{{ select(1) }}

  • 图的深度优先搜索和广度优先搜索对有向图和无向图都适用。
  • 图的深度优先搜索和二叉树的先序遍历道理是不一样的。
  • 图的深度优先搜索需要借助栈来完成。
  • 邻接表中,顶点 viv_i 对应链表中的边结点数目正好是顶点 viv_i 的度。