图、查找、排序

ch5图   1.图的定义和基本概念 定义：G=（V，E），V是图G中的顶点的有限非空集；E是图G中顶点之间的关系（边）集合。V一定非空。 基本概念： 有向图、无向图、简单图、多重图、完全图、子图、连通图、连通分量、强连通图、强连通分量、生成树、生成森林、度（无向图）、入出度（有向图）、边的权和网、路径、路径长度。 无向图：连通（顶点v到顶点w有路径存在），连通图（图中任意两个顶点都是连通的）。

>>阅读原文<<