数据结构—图

1图G=(V,E)是由非空有穷顶点集V和V上的顶点对所构成的边集E组成。

2有向图：E中任一条边都是有序顶点对。有向图的边的表示<v1,v2>.v1是由向图的始点，V2是有向图的终点。<V!,V2>,<V2,V1>表示的是不同的边。

3无向图：任意一条边的顶点对是无序的.无向图的边的表示(v1,v2)                                                                                 无向图中表示的是相同的边

4简单图：任意两点之间至多有一条边，且不含有回路

                   4.1任意一个具有N的顶点的无向图，E数<=n(n-1)/2

                   4.2完全图