ITcainiao_的博客

原创 数据结构笔记—极大连通子图（连通分量） 极小连通子图与生成树、生成森林

在学习数据结构图时，自己对极大连通子图、极小连通子图的理解，如有不妥，希望大家指正：1、极大连通子图（即连通分量）、极小连通子图都为图的连通子图，极大即包含边最多，极小即包含边最少；2、对于连通图极大连通子图（包含边最多的连通子图）即本身（包含所有边）。极小连通子图为某一顶点子集所确定的连通子图中包含边最少的连通子图（n个顶点，无向连通图最少n-1条边，有向连通图最少n条边——成环）。图全...