数据结构——图——知识点总结

数据结构——图

图(GRAPH)的定义：是一种非线性数据结构，由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时，称G为有向图，有向边（用一对尖括号<a,b>）又称为弧，起始顶点被称为弧尾，终止顶点被称为弧头，每条边无方向时（用一对括号表示（a,b）和（b,a）一样），被称为无向图。

图中顶点和边的关系：

有向图：顶点n和边数e，满足0<=e<=n(n-1)，若e = n(n-1)，称为完全有向图：每个顶点之间都有两条互为相反的边的无向图；