数据结构导论
免费题库
图的深度优先搜索遍历类似于树的
任何一个带权的无向连通图的最小生成树
设有向图的邻接表表示如题31图所示，请给出每个顶点的入度和出度。
写出将一个无向图的邻接表转换或邻接矩阵的算法
分别写出题30图所示的二叉树的先序遍历、中序遍历和后序遍历三种访问方式的结点访问序列。
求题30图的最小生成树。
根据图的定义，图中顶点的最少数目是______。
一个具有n个顶点的有向完全图的弧数为______
图的主要存储结构有两种,分别为:邻接矩阵和______
对于有n个顶点的无向图，所有生成树中都有且仅有_______条边。
«
1
2
...
27
28
29
30
31
32
33
34
35
»
