数据结构整理篇。

概念:

(1)图是由顶点集合以及顶点间的关系集合组成的一种数据结构。

Graph = (V,E) V是顶点的又穷非空集合;E是顶点之间关系的有穷集合,也叫边集合。

(2)有向图:顶点对是有序的;无向图:顶点对是无序的。

(3)无向边:若顶点Vi到Vj之间的边没有方向,则称这条边为无向边,用无序偶对(Vi,Vj)来表示。

------相关资料推荐
[数据结构全攻略--概念篇之图 (http://blog.csdn.net/zhang_xinxiu/article/details/13995161 )

你可能感兴趣的:(图)