数据结构在实践中的应用
摘 要
运用图论原理解决现实生活中的实际问题早已被证明是行之有效的方法。现实世界中许多现象都体现着事物与事物之间的某种联系，如两座城市之间的交通路线，某项工程的网络图和运筹图。我们通常把城市与工程的项目抽象为点，而把铁路，公路线或两项工序用连接的直线表示。这就形成了所谓的图形。
本文着重从实践的角度阐明如何建立图及其模型，以及运用计算机程序设计语言对其进行设计并求解。数据结构在实践中的应用
数据结构在实践中的应用【关键字】：图，欧拉回路，欧拉图。
数据结构在实践中的应用前 言
计算机数据结构图论有着完整体系与内容独立的计算机与数学科学的分支，运用图论的原理解决现实生活中的实际问题早已被证明是行之有效的方法。同时，图论方法也是建立离散模型的重要方法。数据结构在实践中的应用
图是一种较线性表和树更为重要的数据结构。在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素（即其孩子结点）相关，但只能和上一层中一个元素（即双亲结点）相关；而在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。由此，图的应用极为广泛，特别是近年来的迅速发展，已渗入到诸如语言学，逻辑学，物理，化学，电讯工程，计算机科学以及数学的其他分支中。
本文利用数学方法对数据结构的图论进行建模，并用C++语言对数据结构图论进行描述。第一章综述图的基本概念和简单的数学模型。第二章利用克鲁斯卡尔算法设计n个城市间供电线路或煤气管道的铺设问题。第三章利用迪杰斯特拉算法求一个多阶段存储问题。第四章用精典的“中国邮递员”问题解决欧拉回路与欧拉图的可遍历性。第五章将对各实例进行算法分析。第六章对图论方法进行总结。
数据结构在实践中的应用
目 录
摘要…………………………………………………………………………
前言…………………………………………………………………………
第一章 图的基本概念和简单模型………………………………………
1.1图的基本概念………………………………………………………
1.2图的简单模型………………………………………………………
第二章 最小生成树……………………………………………………
2.1生成树的概念………………………………………………………
2.2网的最小生成树……………………………………………………
2.3最小生成树类定义…………………………………………………
2.4利用克鲁斯卡尔算法建立最小生成树……………………………
第三章 最短路径………………………………………………………
3.1最短路径的概念……………………………………………………
3.2利用迪杰斯特拉算法求最短路径…………………………………
数据结构在实践中的应用第四章 欧拉路与欧拉回路的可遍历性………………………………
第五章 总结……………………………………………………………
致谢………………………………………………………………………
参考文献…………………………………………………………………
