數據結構——圖、極大小連通子圖、圖的存儲結構、圖的遍歷

圖的基本概念： 極大連通子圖就是連通分量。 極大連通子圖與連通分量在無向圖（undirected graph）這個前提下是等同的概念。 極小連通子圖： 減去任何一條邊就不再連通。 不管樹還是二叉樹：n個節點，n-1條邊。 有n-1條邊的連通圖，一定是生成樹。 連通圖邊數一定大於n-1條。去掉一些邊，剩下n-1條邊，而且是連通的，那就是連通圖的生成樹。 數據結構筆記—極大連通子圖（連通分量） 極小連

>>阅读原文<<