问答题
设有数据逻辑结构为:
B=(K,R),K={k1,k2,…,k9}
R={<k1,k3>,<k1,k8>,<k2,k3>,<k2,k4>,<k2,k5>,<k3,k9>,<k5,k6>,<k8,k9>,<k9,k7>,<k4,k7>,<k4,k6>}
(1)画出这个逻辑结构的图示。
(2)相对于关系r,指出所有的开始接点和终端结点。
(3)分别对关系r中的开始结点,举出一个拓扑序列的例子。
(4)分别画出该逻辑结构的正向邻接表和逆向邻接表。
【正确答案】(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)邻接表和逆临接表:
[*]
【答案解析】