4.设有用二元组表示的数据结构为:
    B=(K,R)
    K={a,b,c,d,e,f,g,h}
        R={<d,b>,<d,g>,<d,a>,<b,c>,<g,e>,<g,h>,<e,f>}
画出它对应的逻辑图形表示,并指出它属于哪种数据结构。
谢了~

解决方案 »

  1.   

    从K和R看来比较像图。K是接点,R是边。
      

  2.   

    d
                         /|\ 
                        / |                    a  b  g
                         /  /                     /  /                      c  e     h
                         /
                        /
                       f
      

  3.   

    d
                         /|\ 
                        / |                    a  b  g
                         /  /                     /  /                      c  e     h
                         /
                        /
                       f
      

  4.   

    是树啊。树的基本定义就是这个啊。至于说图的,就太笼统了吧。                      d
                         /|\ 
                        / |                    a  b  g
                         /  /                     /  /                      c  e     h
                         /
                        /
                       f
      

  5.   

    树型结构
    其中K={a,b,c,d,e,f,g,h}是树的节点元素,
    R={<d,b>,<d,g>,<d,a>,<b,c>,<g,e>,<g,h>,<e,f>}
    是树节点间的关系,及D,B有关系等等,逻辑图如下:                    A
                        |
                        |
                        D
                       /                   /                    B     G
                    /     /                /     /                 C     E     H
                       /
                      /
                     F