- 写出从图的邻接表转换成邻接矩阵表示的算法
- 判断一个无向图G是否是一棵树,若是一棵树,则算法返回true,否则返回false
- 写出图的深度优先搜索DFS算法的非递归算法(图采用邻接表的形式)
- 分别采用基于深度优先遍历和广度优先遍历的算法判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路经(i!=j)。注意,算法中涉及到图的基本操作必须在此存储结构上实现。
- 假设图用邻接表表示,设计一个算法,输出从顶点vi到顶点vj的所有简单路径
- 利用DFS实现有向无环图拓扑排序
- 一连通无向图,边非负权值,用Dijkstra最短路径算法是否能给出一棵生成树,该树是否一定是最小生成树?