摘要： 数据结构与算法——图 图(graph)是一种比线性表、树更为复杂的数据结构。在线性表中，数据元素之间呈线性关系，即每个元素只有一个直接前驱和一个直接后继。在树型结构中，数据元素之间有明显的的层次关系，即每个结点只有一个直接前驱，但可有多个直接后继，而在图结构中，每个结点即可有多个直接前驱，也可有多个直接后继，因此，树结构是图结构的一种特殊情形。当一个树结构中允许同一结点出现在不同分支上时，该树结构实际上就是一个图结构。图的最早应用可以追溯到十八世纪数学家欧拉（EULer）利用图解决了著名的哥尼斯堡桥的问题，为图在现代科学技术领域的应用奠定了基础。一、图的基本概念1、图的定义 图是一种数据结构， 阅读全文