美文网首页
邻接多重表的绘制方法

邻接多重表的绘制方法

作者: 阿里高级软件架构师 | 来源:发表于2021-03-22 23:21 被阅读0次

    今天花了我两个小时去想这个规律,我最近在考研,408考试科目,数据结构是必须考的  现在就说一下邻接多重表的绘制方法

    举个例子  王道书上的  书上写的很简单  但是要讲的详细一点  然后通俗易懂一点   我就开始叭叭叭了

    上图:

    然后咋绘制呢?

    先吧表头节点画出来

    首先看a节点 它相关联的节点有b和d节点  那就先画出来了b和d节点的表节点

    然后看b节点  b节点相当于a,是逆指针,a相当于b是顺指针 那我们要不要把b节点所关联的节点绘制出来呢?先不用,为什么呢?因为b是逆指针 ,需要把他当做尾节点,画出他相关联的路径,于是就有c-d,e-b

    然后看剩下的的节点 还有c,d,e三个节点 b的我们把他以逆指针的形态画完了和他相关联的所有节点条数,所以跳过b节点  来看c节点,c节点所关联的节点有c-b,c-d,c-e,但是c-b我们已经画完了,所以我们就继续绘制c-d和c-e就好了

    然后看d节点,他有d-a和d-c,看之前的关系中,都已经画完了,所以跳过,看e节点,e有e-c和e-b

    那都画完了,我们就得完善他们之间的联系,这个就很简单了  我就不继续说了  只把难的说出来就好了

    相关文章

      网友评论

          本文标题:邻接多重表的绘制方法

          本文链接:https://www.haomeiwen.com/subject/yixxhltx.html