合肥工业大学数据结构试验五树和森林
包括完整的实验要求、实验预习报告、实验最终报告
实验要求：
将一棵树（或森林）转换为二叉树。
求森林的高度。
按层次方式遍历森林。
输出一个森林中每个结点的值及其对应的层次数。
输出一个森林的广义表形式
2019-12-21 19:25:23
564KB
1
合肥工业大学数据结构试验六图结构试验
包括完整的实验要求、实验预习报告、实验最终报告
实验要求：
求给定图中的边（或弧）的数目。
求解出从给定顶点到所有顶点的最短路径（以边数计算）。
判断一个有向图g是否是一棵有向树。（任意一个顶点可能是根）
对给定的图G及出发点v0，设计算法从V0出发深度遍历图G，并构造出相应的生成树。
2019-12-21 19:25:23
651KB
1