图
概念:
(1)图是由顶点集合以及顶点间的关系集合组成的一种数据结构。
Graph = (V,E) V是顶点的又穷非空集合;E是顶点之间关系的有穷集合,也叫边集合。
(2)有向图:顶点对
(3)无向边:若顶点Vi到Vj之间的边没有方向,则称这条边为无向边,用无序偶对(Vi,Vj)来表示。
——相关资料推荐
[数据结构全攻略–概念篇之图 (http://blog.csdn.net/zhang_xinxiu/article/details/13995161 )
(1)图是由顶点集合以及顶点间的关系集合组成的一种数据结构。
Graph = (V,E) V是顶点的又穷非空集合;E是顶点之间关系的有穷集合,也叫边集合。
(2)有向图:顶点对
(3)无向边:若顶点Vi到Vj之间的边没有方向,则称这条边为无向边,用无序偶对(Vi,Vj)来表示。
——相关资料推荐
[数据结构全攻略–概念篇之图 (http://blog.csdn.net/zhang_xinxiu/article/details/13995161 )
海纳百川,有容乃大
程序猿