双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现

数 据 结 构 课 程 设 计 选 做 题 目1、 双 向 循 环 链 表2、 树 ： （ 2） 使 用 孩 子 -兄 弟 表 示 法 作 为 存 储 结 构 ， 实 现 树 的 先 根 、后 根 遍 历 和 层 次 遍 历 ； （ 3） 使 用 孩 子 -兄 弟 表 示 法 作 为 存 储 结 构 ， 统 计 树 中 叶 子结 点 的 个 数 ； （ 4） 使 用 双 亲 表 示 法 作 为 存 储 结 构 ， 统 计 树 的 深 度 。3、 图 ： （ 10） 对 于 图 （ 不 是 网 ） ， 求 顶 点 u到 v的 所 有 简 单 路 径 ； （ 11） 实 现 Dijkstra和 Floyd算 法 求 最 短 路 径 ； （ 12） 实 现 普 里 姆 或 克 鲁 斯 卡 尔 算 法 求 最 小 生 成 树 。 一 、 双 向 循 环 链 表结 构begin A B C end A C B增 加 节 点 A B C删 除 节 点 就 地 逆 置A B C D E 运 行 结 果 二 、 树结 构AB CE G DF 存 储 结 构A头 孩 子 节 点 兄 弟 节 点 A B C E G F D 实 现 功 能（ 2） 使 用 孩 子 -兄 弟 表 示 法 作 为 存 储 结 构 ， 实 现 树的 先 根 、 后 根 遍 历 和 层 次 遍 历 ；（ 3） 使 用 孩 子 -兄 弟 表 示 法 作 为 存 储 结 构 ， 统 计 树中 叶 子 结 点 的 个 数 ； 三 、 图结 构 AB EC D 存 储 结 构 实 现 功 能（ 10） 对 于 图 （ 不 是 网 ） ， 求 顶 点 u到 v的 所 有 简 单 路 径 ；（ 11） 实 现 Dijkstra和 Floyd算 法 求 最短 路 径 ；（ 12） 实 现 普 里 姆 或 克 鲁 斯 卡 尔 算 法 求最 小 生 成 树 。