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