【数据结构十】图的基本概念

图

• 基本概念：
  • 图G由 顶点集V 和 边集E 组成，记为G = (V, E), 其中V(G)表示图G中顶点的有限非空集；E(G) 表示图G中顶点之间的关系（边）集合。若V = {V1, V2,...,Vn}, 则用|V|表示图G中顶点的个数，也称图G的阶，E = {(u,v) | u ∈ V，v ∈ V}，用|E|表示图G中边的条数。
  • tip: 线性表可以是空表，树可以是空树，但图不可以是空，即V一定是非空集

树是一个连通图，各个顶点之间是连通的，但有向树不是一个强连通图

• 总结