图的基础知识

1 前言 打算先普及一下图的相关理论支持，本文不建议一口气阅读完毕，可以先浏览一遍，在后续有需要的时候进行查阅即可。 2 图 图是数据结构中重要内容。相比于线性表与树，图的结构更为复杂。在线性表的存储结构中，数据直接按照前驱后继的线性组织形式排列。在树的结构中，数据节点以层的方式排列，节点与节点之间是一种层次关系。但是，在图的结构中数据之间可以有任意关系，这就使得图的数据结构相对复杂。 2.1 定

>>阅读原文<<