下载掌阅APP，畅读海量书库
立即打开
图论（Graph Theory）是数学的一个分支，它以图为研究对象。图可以对自然科学和社会科学中的许多问题进行恰当的描述或建模，在很多领域都有着广泛的应用，例如网络理论、博弈论、计算机科学、社交网络等。在计算机科学领域，图扮演着尤为重要的角色。本章首先给出图的定义，接着描述图在计算机中的表示方式，然后介绍在计算机中遍历图的两种方式，最后将针对图的一些实际应用问题，对所涉及的算法进行介绍。本章的内容主要有 图的基本概念、图的存储表示、图的遍历 与 图的相关应用。