邻接多重表的绘制方法

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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容