基本概念
假如删除顶点 v 以及与 v 相关联的各边之后，将图的一个连通分量分割成两个或者更多的连通分量，则称顶点 v...
分类 图
文章：6
图的关节点问题
图的最小生成树
基本概念
图的最小生成树问题在现实生活中有重要应用，譬如在 n 个城市之间搭建通信网。
对于 n...
有向图的强连通分量
基本概念
深度优先搜索是求有向图的强连通分量的一个新的有效方法。
DONE！
无向图的连通分量和生成树
...
图的邻接表存储和遍历
图是一种经典的数据结构，在实际的生产过程中有广泛的应用，本文将结合代码简单介绍有关图的相关基础知识点。
图的邻接矩阵存储和遍历
邻接矩阵存储
用一维数组存储数据元素（顶点）的信息，用二维数组存储数据元素之间的信息（弧边）。
对于无权图，二维数组元素的值是确定的，为 1 时表示顶点之间有弧边，为 0...