邻接多重表的绘制方法

今天花了我两个小时去想这个规律,我最近在考研,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

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

你可能感兴趣的:(邻接多重表的绘制方法)