十一 图 ying.pptVIP

GRAPHS INTRODUCTION A graph is another important non-linear data structure, there is a hierarchical relationship between parent and children.i.e.,one parent and many children. A tree is a special kind of a graph. In a graph, the relationship is less restricted, i.e., the relationship is from many parents to many children. A graph G consists of a set V, whose members are called the vertices of G, together with a set E of pairs of distinct vertices from V. these pairs are called the edges of the graph G. if e=(v,w) is an edge with vertices v and w, then v and w are said to lie on e and e is sa