连通分量

连通分量是图论中广泛使用的概念，是指给定的图中一个相连的部分。这意味着，当路径由一个图的顶点到另一个顶点的路径存在时，这些顶点就属于同一个连通分量。另外，图在任何一个点都被分割成多个连通分量时，它们都是相互独立的。
在图论中，连通分量非常重要，因为它可以帮助我们找到图中无关项并将图分成若干处理单元。同时，它还可以帮助我们判断这个图是否是一个连通图。如果一个图有多个连通分量，那么就是一个非连通图，因此，每个非连通图的连通分量都应该被列举出来。
另外，连通分量还可以用来建立最小生成树，最大流以及重复的最小优先级队列算法等的算法在图论中只能存在于连通分量中。
总之，连通分量是图论中非常重要且多用的概念，它可以帮助我们在诸如最小生成树，最大流以及优先级队列算法等情况下应用并利用好图的信息。