数据结构-图的定义和术语以详解

1.图的定义和术语 图（Graph），图G是由两个集合V（G）和E（G）组成的，可以记做G=（V,E）。 这里面的V（G）就代表图中的顶点的非空的有限集，而E（G）是图中的边的有限集合。 图又可以分为有向图和无向图，有向图通俗的说就是边是有方向的图，而无向图就是边没有方向的图。 有向图：同样有连个集合，也就是顶点的集合以及边的集合，而有向图中多了一个弧，也就是顶点的有序对，可以记为<v,w>,v,

>>阅读原文<<