• 2022-06-12
    邻接表表示法中某个顶点的链表是由所有邻接于该顶点的所有顶点链接成的一个单链表。()
    A: 正确
    B: 错误
  • A

    内容

    • 0

      对给定顶点邻接链表T

    • 1

      在有向图的邻接表表示中,每个顶点邻接表链接着该顶点的所有出边结点。

    • 2

      在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有【】和【】。

    • 3

      在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有邻接点

    • 4

      一个具有n个顶点e条边的无向图中,采用邻接表表示,则所有顶点的邻接表的结点总数为()。