给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(44)，这是(45)。图的存储结构主要有邻接表和(46)，若用邻接表来存储一个图，则需要保存一个(47)存储的结点表和若干个(48)上存储的关系表(又称边表)。A．B．C．D．

题目

给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(44)，这是(45)。

图的存储结构主要有邻接表和(46)，若用邻接表来存储一个图，则需要保存一个(47)存储的结点表和若干个(48)上存储的关系表(又称边表)。

A．

B．

C．

D．

相似考题

1.已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。A．V3，V1，V4，V5，V2，V6B．V3，V4，V1，V5，V2，V6C．V1，V3，V4，V5，V2，V6D．V1，V4，V3，V5，V2，V6

2.图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。A．V1，V2，V3，V4，V5，V6，V7，V8B．V1，V2，V3，V8，V4，V5，V6，V7C．V1，V2，V3，V8，V4，V5，V7，V6D．V1，V2，V3，V8，V5，V7，V4，V6

3.给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(42)，这是(43)。图的存储结构主要有邻接表和(44)，若用邻接表来存储一个图，则需要保存一个(45)存储的节点表和若干个(46)存储的关系表(又称边表)。A．B．C．D．

4.设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。A．B．C．D．

更多“ 给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4”相关问题

  • 第1题：

    针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是______。


    A.V1，V2，V3，V4，V5，V6，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
    B.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
    C.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V4，V5，V6，V7
    D.V1，V2，V4，V6，V7，V3，V5，V8和V1，V2，V3，V8，V5，V7，V4，V6

    答案：B
    解析：
    本题考查遍历方面的基础知识。图的广度优先遍历是先访问顶点V1，然后访问V1邻接到的所有未被访问过的顶点V2，V3，…，Vt邻接到的所有未被访问的顶点。如此进行下去，直到访问遍所有顶点，因此，本题中图的广度优先遍历是V1，V2，V4，V6，V3，V5，V7，V8。深度优先遍历是从图中某个结点，例如V1出发，访问此结点，然后依次从V1的未被访问的邻接顶点出发进行深度优先遍历，直至图中所有和V1有路径想通的结点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未被访问过的顶点作起始顶点，重复上述过程，直至图中所有顶点都被访问到为止。因此，本题中图的深度优先遍历是V1，V2，V3，V8，V5，V7，V4，V6。

  • 第2题：

    已知有向图G=（V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={＜V1,V2＞,＜V1,V3＞,＜V1,V4＞,＜V2,V5＞,＜V3,V5＞,＜V3,V6＞,＜V4,V6＞,＜V5,V7＞,＜V6,V7＞},G的拓扑序列是（）。

    A．V1,V3,V4,V6,V2,V5,V7

    B．V1,V3,V2,V6,V4,V5,V7

    C．V1,V3,V4,V5,V2,V6,V7

    D．V1,V2,V5,V3,V4,V6,V7


    V1 ， V3 ， V4 ， V6 ， V2 ， V5 ， V7

  • 第3题：

    已知有向图G = （V, E)，其中V={V1，V2，V3，V4，V5，V6，V7},E={＜V1，V2＞，＜V1，V3＞,＜V1，V4＞,＜V2，V5＞,＜V3，V5＞,＜V3，V6＞,＜V4，V6＞,＜V5，V7＞,＜V6，V7＞}，G的拓扑有序序列是（）。

    A．V1，V3，V4，V6，V2，V5，V7

    B．V1，V3，V2，V6，V4，V5，V7

    C．V1，V3，V4，V5，V2，V6，V7

    D．V1，V2，V5，V3，V4，V6，V7


    V1 ， V3 ， V4 ， V6 ， V2 ， V5 ， V7

  • 第4题：

    已知有向图G =（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={＜V1,V2＞,＜V1,V3＞＜V1,V4＞＜V2,V5＞＜V3,V5＞＜V3,V6＞＜V4,V6＞＜V5,V7＞＜V6,V7＞},G的拓扑序列是（）

    A．V1，V3，V4，V6，V2，V5，V7

    B．V1，V3，V2，V6，V4，V5，V7

    C．V1，V3，V4，V5，V2，V6，V7

    D．V1，V2，V5，V3，V4，V6，V7


    v 1 →v 3 →v 6 ；路长411．

  • 第5题：

    若某带权图为G=（V,E),其中V={v1,v2,v3,v4,v5,v6,v7,v8,v9,v10},E={＜v1,v2＞5,＜v1,v3＞6,＜v2,v5＞3,＜v3,v5＞6,＜v3,v4＞3,＜v4,v5＞3,＜v4,v7＞1,＜v4,v8＞4,＜v5,v6＞4,＜v5,v7＞2,＜v6,v10＞4,＜v7,v9＞5,＜v8,v9＞2,＜v9,v10＞2}（注：边括号外的数据表示边上的权值），则G的关键路径的长度为？


    错

相关内容