数据结构 —— 图

图 树是一种非线性表的数据结构,图也是,图和树比起来,是一种更加复杂的非线性表数据结构。 涉及图的算法有很多,也非常复杂,比如图的搜索、最短路径、最小生成树、二分图等等。   树中的元素称为节点,而图中的元素称为顶点。 图中的一个顶点可以与任意其他顶点建立连接关系。 这种建立的关系叫作边(edge)。     微博、微信等这些社交网络的好友关系就是一个非常典型的图结构。   如果两个用户之间互加好
相关文章
相关标签/搜索