今天花了我两个小时去想这个规律,我最近在考研,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
那都画完了,我们就得完善他们之间的联系,这个就很简单了 我就不继续说了 只把难的说出来就好了