数据结构 图 以及图的延伸

1.什么是图？     边集和非空顶点集的组合。 2.连通：    是点与点之间的概念，是针对无向图的概念。顾名思义， 从a点到b点是可达的——a到b有路径存在，则称a和b是连通的。 3.连通图：    无向图G中，任意两点之间都是连通的，则称图G为连通图。 4.连通分量：    标准定义：无向图G中的极大连通子图称为连通分量。    顾名思义地分析名称是记忆概念极好的一种方法：只要一个子图，尽可

>>阅读原文<<