根据连通图的深度优先搜索的基本思想，如下图所示的连通图的一个深度优先搜索的结果序列是（ ）。

<p>根据连通图的深度优先搜索的基本思想，如下图所示的连通图的一个深度优先搜索的结果序列是（ ）。<br><img src=

" class="wp-post-image" width="400" height="200" />
    阅读更多

    图的深度优先搜索遍历类似于树的（ ）。

    图的深度优先搜索遍历类似于树的（ ）。
      阅读更多

      在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为（ ）。

      在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为（ ）。
        阅读更多

        “在旅游时从某地出发要去某个目的地，如何选择线路才能使得路程最短”，从图的应用角度，最合理的解决方案是（ ）。

        “在旅游时从某地出发要去某个目的地，如何选择线路才能使得路程最短”，从图的应用角度，最合理的解决方案是（ ）。
          阅读更多

          给出下图中无向图的邻接矩阵和邻接表。

          <p>给出下图中无向图的邻接矩阵和邻接表。<br><img src=

          " class="wp-post-image" width="400" height="200" />
            阅读更多

            分别给出下图中有向图的邻接矩阵、邻接表和逆邻接表。

            <p>分别给出下图中有向图的邻接矩阵、邻接表和逆邻接表。<br><img src=

            " class="wp-post-image" width="400" height="200" />
              阅读更多

              写出向存储结构为邻接矩阵的无向图G中插入一条边(x，y)的算法。算法的头函数为：
              void AddEdgetoGraph(Graph*G，VertexType X，VertexType y>，无向图G的存储结构
              为：
              #define MaxVertex num
              typedef char VertexType;
              typedef int EdgeType;
              typedef struct graph {
              int n，e;//图的实际顶点数和边数
              Edge

              写出向存储结构为邻接矩阵的无向图G中插入一条边(x，y)的算法。算法的头函数为：<br>void AddEdgetoGraph(Graph*G，VertexType X，VertexType y>，无向图G的存储结构<br>为：<br>#define MaxVertex num<br>typedef char VertexType;<br>typedef int EdgeType;<br>typedef struct graph {<br>int n，e;//图的实际顶点数和边数<br>Edge
                阅读更多

                对一个图G，按顺序输入顶点对<1，3>、<1，2>、<2，4>、<2，3>、<4，3>、<4，2>、<4，l>，根据建立图的邻接表的算法画出相应的邻接表，并写出在该邻接表上，从顶点2开始搜索得到的一个深度优先搜索序列和广度优先搜索序列。

                对一个图G，按顺序输入顶点对<1，3>、<1，2>、<2，4>、<2，3>、<4，3>、<4，2>、<4，l>，根据建立图的邻接表的算法画出相应的邻接表，并写出在该邻接表上，从顶点2开始搜索得到的一个深度优先搜索序列和广度优先搜索序列。
                  阅读更多

                  已知如图所示的无向带权图，请从结点A出发，用普里姆（Prim）算法求其最小生成树，并画出过程示意图。

                  <p>已知如图所示的无向带权图，请从结点A出发，用普里姆（Prim）算法求其最小生成树，并画出过程示意图。<br><img src=

                  " class="wp-post-image" width="400" height="200" />
                    阅读更多

                    下图所示为一有向图，试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。

                    <p>下图所示为一有向图，试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。<br><img src=

                    " class="wp-post-image" width="400" height="200" />
                      阅读更多

                      如果包含n个顶点的连通图G的一个子图G'的边数大于n-1，则G’中一定有______。

                      如果包含n个顶点的连通图G的一个子图G'的边数大于n-1，则G’中一定有______。
                        阅读更多

                        采用邻接表表示一有向图，若图中某顶点的入度和出度分别为D1和D2，则该顶点所对应的单链表的结点个数为______。

                        采用邻接表表示一有向图，若图中某顶点的入度和出度分别为D1和D2，则该顶点所对应的单链表的结点个数为______。
                          阅读更多

                          一个图的最小生成树是满足一定条件的生成树，即一个图的最小生成树是指该图的所有生成树中______的生成树。

                          一个图的最小生成树是满足一定条件的生成树，即一个图的最小生成树是指该图的所有生成树中______的生成树。
                            阅读更多

                            完成拓扑排序的前提条件是AOV网中不允许出现______。

                            完成拓扑排序的前提条件是AOV网中不允许出现______。
                              阅读更多

                              用冒泡排序方法对n个待排序的键值进行排序，则整个排序过程所历经的趟数是（ ）。

                              用冒泡排序方法对n个待排序的键值进行排序，则整个排序过程所历经的趟数是（ ）。
                                阅读更多
                                Top
                                ×
                                ×