首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

数据结构基础题!解决思路

2012-02-17 
数据结构基础题!!设有数据结构(D,R),其中D{d1,d2,d3,d4},R{r}r{(d1,d2),(d2,d3),(d3,d4)}.试按图论中图

数据结构基础题!!
设有数据结构(D,R),其中
D={d1,d2,d3,d4},R={r}
r={(d1,d2),(d2,d3),(d3,d4)}.
试按图论中图的画法惯例画出其逻辑结构图。

[解决办法]
D是顶点集合、r是关系集合,()表示无序。

先画4个顶点,然后将d1,d2; d2, d3; d3, d4分别用无方向的弧连接起来即可。

热点排行