kris12

摘要： 1. 图的概念 树是非线性表数据结构，图（Graph）也是另一种非线性表数据结构。 树中的元素称为节点，图中的元素叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。这种建立的关系叫作边（edge）。比如社交网络就是一种典型的图结构。 跟顶点相连接的边的条数叫作顶点的度（degr 阅读全文