计算机图论知识恶补瀚哥版精选.doc

目录 引语 2 步骤 2 正文1：基本数据结构 3 线性表 3 1. 线性表介绍 3 2. 顺序表：向量 4 3. 链表 4 栈，队列 7 1. 栈虚基类（Stack.h) 7 2. 顺序栈和链式栈（Stack.cpp) 8 3. 顺序队列 9 4. 链式队列 10 正文2：图背景 11 历史（摘自wiki) 11 柯尼斯堡的七桥 11 骑士周游问题 11 环游世界游戏 12 四色问题 13 应用 14 正文3：图的表示 14 图定义 14 图术语 14 邻接矩阵 17 邻接表 17 图的抽象数据结构 18 具体代码实现参见参考 18 参考 19 图代码 24 凡事没有绝对，一切皆有可能 组员：陈锦瀚 何游敏 苏江吟 方桂凯 （排名不分先后） 时间：2014年3月18日图算法讲义 引语 一切的理论都是为现实服务的。计算机的出现解决了人脑的限制，人脑不够快！《人脑与机器》说：机器的智慧不会超过人的智慧。机器就是人造的，我们用一道程序来模拟我们的思考并求出结果。人脑异常复杂，经常有第六感等超自然感觉，还可以并行地做好几件事，如：可以眼睛一边看电视，一边在洗脚，一边还在吃花生，更重要的是他竟然在和同学说话，脑袋里却在想他的女朋友。无疑，人类是有想法的很聪明的懒人：一：计算机代替人，可以提高工作效率。二：换句话，你就解放了，可以翘着腿喝咖啡，等