（10）对于图（不是网），求顶点u到v的所有简单路径； （11）实现Dijkstra和Floyd算法求最短路径； （12）实现普里姆或克鲁斯卡尔算法求最小生成树。
精选ppt
2
一、双向循环链表 结构
begin
A
B
C
end
精选ppt
3
增加节点
C
A
B
精选ppt
4
删除节点
A
B
C
精选ppt
5
就地逆置
A
精选ppt
10
三、图 结构
A
B
E
C
D
精选ppt
11
存储结构
精选ppt
12
实现功能
（10）对于图（不是网），求顶点u到 v的所有简单路径； （11）实现Dijkstra和Floyd算法求最 短路径； （12）实现普里姆或克鲁斯卡尔算法求 最小生成树。
精选ppt
13
此课件下载可自行编辑修改，供参考！ 感谢您的支持，我们努力做得更好！
B
C
D
E
精选ppt
6
运行结果
精选ppt
7
二、树 结构
A
BC
D
E
F
G
精选ppt
8
存储结构
A
头孩子节点
兄弟节点
^B
A^ C
^E
^D^
F^
^G ^
精选ppt
9
实现功能
（2）使用孩子-兄弟表示法作为存储结构，实现树 的先根、后根遍历和层次遍历；
（3）使用孩子-兄弟表示法作为存储结构，统计树 中叶子结点的个数；
数据结构课程设计
班级：网络121 姓名：高翔
学号：20121113015
精选ppt 2、树：
（2）使用孩子-兄弟表示法作为存储结构，实现树的先根、 后根遍历和层次遍历；
（3）使用孩子-兄弟表示法作为存储结构，统计树中叶子 结点的个数；
（4）使用双亲表示法作为存储结构，统计树的深度。 3、图：