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

数据结构课程设计 班级：网络121 姓名：高翔 学号：20121113015 选做题目 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 运行结果 二、树 结构 A B C E G D F 存储结构 A 头孩子节点 兄弟节点 A ^ ^ B C ^ E ^ G ^ F ^ ^ D ^ 实现功能 （2）使用孩子-兄弟表示法作为存储结构，实现树的先根、后根遍历和层次遍历； （3）使用孩子-兄弟表示法作为存储结构，统计树中叶子结点的个数； 三、图 结构 存储结构 实现功能 （10）对于图（不是网），求顶点u到v的所有简单路径； （11）实现Dijkstra和Floyd算法求最短路径； （12）实现普里姆或克鲁斯卡尔算法求最小生成树。