数据结构与算法(十四)：图

最近开始学习王争老师的《数据结构与算法之美》，通过总结再加上自己的思考的形式记录这门课程，文章主要作为学习历程的记录。 涉及图的算法有很多，比如图的搜索、最短路径、最小生成树、二分图等。图是一种非线性数据结构。树的元素称为节点，图的元素称为顶点。 图中的顶点可以与任何其他顶点建立连接关系。这种关系称为边。顶点相连接的边的条数称为顶点的度。 实际上，边还有方向的概念。我们把有方向的图称为“有向图”，

>>阅读原文<<