如何画逻辑结构图??

menghuan4869 2010-12-30 10:34:31
对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。
⑴ 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的不同表示方法画出对应的逻辑结构图?

...全文
2749 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
Ndk 2011-01-12
  • 打赏
  • 举报
回复 1
D 表示 数据 R 表示关系

你那个 关系 只有最后一个 看懂了 R{} 是什么关系
图呢...
??
shzhfu 2011-01-12
  • 打赏
  • 举报
回复
[Quote=引用楼主 menghuan4869 的回复:]
对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。
⑴ 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,……
[/Quote]
看不到题目中的关系R和图。

这其实是一个离散数学的问题,D表示节点的集合,R是一些二元组,它的每个元素由D中一对节点组成,表示这2个节点之间有关系---即在结构图中它们之间有连线。

如果所有节点之间都没有连线,则是“集合”关系。(如(1)中,R是空集,所以没有连线,是集合关系。)

如果节点被这些连线串成一串(除去首位2个,其余每个点只和2个点有连线,且所有点连在一起),则是线性关系。

如果每个点可能和多个点有连线,但是又没出现环路,则是树;

如果每个点可能和多个点有连线,又有环路,则是图。(如(4),1和2间,1和4间,2和4间都有构成环路,所以是图。)

menghuan4869 2011-01-12
  • 打赏
  • 举报
回复
严蔚敏数据结构辅导书第一章的题目
Fooving 2011-01-07
  • 打赏
  • 举报
回复
小弟刚学数据结构不久、、也想知道、、高手出来帮忙解答一下吧、、、
luxihua 2010-12-31
  • 打赏
  • 举报
回复
不懂,请解释下属于什么知识的范畴,帮顶
超级大笨狼 2010-12-31
  • 打赏
  • 举报
回复
不知道学校里怎么画,我这里都是山寨的,但是实用,常用。

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧