6数据的组织结构跟算法1.pptVIP

◇集合：数据元素间除了“同属于一个集合”外，别无其它关系。 ◇线性结构：数据元素间存在一个对一个的关系。 ◇树形结构：数据元素间存在一个对多个的关系。 ◇图或网状结构：数据元素间存在多个对多个的关系。 6.2.3 图结构 图(Graph)是由非空的顶点集合和一个描述顶点之间关系――边（或者弧）的集合组成。 其形式化定义为：G＝（V，E） V＝{vi| vi∈dataobject} E＝{( vi,vj)| vi, vj ∈V ∧P(vi, vj)} 其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合，集合E中P(vi,vj)表示顶点vi和顶点vj之间有一条直接连线，即偶对(vi,vj)表示一条边。 6.2.3 图结构 下图（无向图G1）给出了一个图的示例，在该图中： 集合V＝{v1,v2,v3,v4}； 集合E＝{(v1,v3),(v1,v4),(v2,v3),(v2,v4),(V3,V4)} 算法的五个特性 （1）有穷性：对任何合法的输入值，一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成； （2）确定性：算法中每一条指令必须有确切的含义，不会产生二义性，对于相同的输入只能得出相同的输出。 （3）可行性：即算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现的。 （4）输入：一个算法有0个或多个输入，这些输入取自于某个特定的数据对象的集合，它可