数据结构——图、极大小连通子图、图的存储结构、图的遍历

图的基本概念： 极大连通子图就是连通分量。 极大连通子图与连通分量在无向图（undirected graph）这个前提下是等同的概念。 极小连通子图： 减去任何一条边就不再连通。 不管树还是二叉树：n个节点，n-1条边。 有n-1条边的连通图，一定是生成树。 连通图边数一定大于n-1条。去掉一些边，剩下n-1条边，而且是连通的，那就是连通图的生成树。 数据结构笔记—极大连通子图（连通分量） 极小连

>>阅读原文<<