当前位置： 首页 > 数据结构(02331)

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

阅读全文

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

阅读全文

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

阅读全文

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

阅读全文

对一个图G，按顺序输入顶点对、、、、、、，根据建立图的邻接表的算法画出相应的邻接表，并写出在该邻接表上，从顶点2开始搜索得到的一

阅读全文

写出向存储结构为邻接矩阵的无向图G中插入一条边(x，y)的算法。算法的头函数为：void AddEdgetoGraph(Grap

阅读全文

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

阅读全文

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

阅读全文

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

阅读全文

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

阅读全文
1...34567...126