对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。
⑴ A=(D,R),
其中D={a1, a2, a3, a4},R={ }
⑵ B=(D,R),
其中D={a, b, c, d, e, f},R={,,,,}
⑶ C=( D,R),其中D={a,b,c,d,e,f},R={,,,,,}
⑷ D=(D,R),
其中D={1, 2, 3, 4, 5, 6},
R={(1, 2),(1, 4),(2, 3),(2, 4),(3, 4),(3, 5),(3, 6),(4, 6)}
(1)属于集合,其逻辑结构图如图(a)所示:
(2)属于线性结构,其逻辑结构图如图(b)所示;
(3)属于树结构,其逻辑结构图如图(c)所示;
(4)属于图结构,其逻辑结构图如图(d)所示。
请问怎么由R的不同表示方法画出对应的逻辑结构图?
对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。
⑴ A=(D,R),
其中D={a1, a2, a3, a4},R={ }
⑵ B=(D,R),
其中D={a, b, c, d, e, f},R={,,,,}
⑶ C=( D,R),其中D={a,b,c,d,e,f},R={,,,,,}
⑷ D=(D,R),
其中D={1, 2, 3, 4, 5, 6},
R={(1, 2),(1, 4),(2, 3),(2, 4),(3, 4),(3, 5),(3, 6),(4, 6)}
(1)属于集合,其逻辑结构图如图(a)所示:
(2)属于线性结构,其逻辑结构图如图(b)所示;
(3)属于树结构,其逻辑结构图如图(c)所示;
(4)属于图结构,其逻辑结构图如图(d)所示。
请问怎么由R的不同表示方法画出对应的逻辑结构图?