一种数据结构Graph=（D R) 其中： D={1 2 3 4 5} R={r} r={（1 2) （1 4) （2 4) （2 3) （2 5) （3 4) （4 5)}
数据结构
已帮助 人
一种数据结构Graph=(D,R)，其中：
D={1,2,3,4,5}
R={r}
r={(1,2),(1,4),(2,4),(2,3),(2,5),(3,4),(4,5)}
热搜：d触发器和d锁存器区别
-
圆括号表示的关系集合是无向的，如(1,2)表示从1到2之间的边是双向的。其特点是各个结点之间都存在着多对多(M:N)的关系，即每个结点都可以有多个直接前驱或多个直接后继，如图所示。我们把具有这种特点的数据结构叫做图状结构，简称图。
从上述三种结构的描述可知，树形结构是图状结构的特殊情况(当M=1时)，而线性结构则是树形结构的特殊情况(当M=N=1时)。为了区别于数据元素之间存在一对一关系的线性结构，我们把数据元素之间存在一对多关系的树形结构和数据元素之间存在多对多关系的图状结构统称为非线性结构。