智能控制演讲试题.pptVIP

特征 树形结构的逻辑特征可用树中结点之间的父子关系来描述： （1）树中任一结点都可以有零个或多个直接后继(即孩子)结点，但至多只能有一个直接前趋(即双亲)结点。 （2）树中只有根结点无前趋，它是开始结点；叶结点无后继，它们是终端结点。 （3）祖先与子孙的关系是对父子关系的延拓，它定义了树中结点之间的纵向次序。 （4）有序树中，同一组兄弟结点从左到右有长幼之分。 图： 图（Graph）是一种较线性表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，即每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，虽然每一层上的数据元素可能和下一层中多个元素（孩子） 相关，但只能和上一层中一个元素（双亲）相关；而在图形结构中，结点之间的关系可以是任意的，任意两个数据元素之间都可能相关。 无向图 一个无向图G是一个二元组V,E 即G=V,E,其中: ①. V是一个非空集合,称为G的顶点集,V中元素称为顶点或结点; ②. E是无序积VV的一个多重子集,称E为G的边集,E中元素称为无向边或简称边。 例： 给定无向图G＝V,E， 其中 V＝{v1,v2,v3,v4,v5}，E={(v1,v1), (v1,v2),(v2,v3), (v2,v3),(v2,v5), (v1,v5),(v4,v5)}. 　 有向图 一个有向图D是一个二元组V