对于树来说,每个结点都是只有一个父结点,父结点才是一对多的关系。而图(Graph)是很明确的多对多的关系。
图的基本概念:
(1)图,图是图形结构的简称,是一种非线性数据结构。一个图 G 是由两个集合 V(G)、E(G)组成的。图的二元组可以定义为: G = (V,E)
(2)V(G)是指顶点(Vertex)的非空有限集合,每个顶点都可以标上不同到的字符或者数字(其实,就是树之类所说的结点) 。E(G)是 G 中顶点之间的边(Edge),或者称为偶对的有限集合。可以说,E(G)可以是空集,即是图中只有顶点,顶点没有建立联系,即没有边。
(对于之前的数据类型,边/偶对,就是不同的结点之间的联系,对之前的数据结构来说,就是结点的一种属性而已,但是在这里,图把它单独作为一个对象来看,其实是因为在后面使用中,边/偶对也是有属性,和对它的操作的,所以要单独出来)
(3)无向图(Undigraph):指的是,每条边都没有方向,即没有箭头的图;
(4)有向图(Dograph):指的是,每条边都有方向,即有箭头的图。
(5)在无