题目内容
(请给出正确答案)
[主观题]
设有数据逻辑结构为B=(D,R),D={k1,k2,…,k9} R={<k1,k3>,<k3,k8>,<k2,k3>,<k2,k4>,<k2,k5>,<k3,k9>,<k5,k6>,<k8,k9>,<k9,k7 >, <k4,k7>,<k4,k6>} 画出这个逻辑结构的图示,并指出该数据结构的逻辑类型。
答案
(1) (2)开始结点(入度为0)K1,K2,终端结点(出度为0)K6,K7。 (3)拓扑序列K1,K2,k3,k4,k5,k6,k8,k9,k7 k2,k1,k3,k4,k5,k6,k8,k9,k7 规则:开始结点为k1或k2,之后,若遇多个入度为0的顶点,按顶点编号顺序选择。 (4)邻接表和逆临接表:
如搜索结果不匹配,请 联系老师 获取答案