鄰接多重表的繪制方法

今天花了我兩個小時去想這個規(guī)律,我最近在考研,408考試科目,數(shù)據(jù)結(jié)構是必須考的? 現(xiàn)在就說一下鄰接多重表的繪制方法

舉個例子? 王道書上的? 書上寫的很簡單? 但是要講的詳細一點? 然后通俗易懂一點? ?我就開始叭叭叭了

上圖:


然后咋繪制呢?

先吧表頭節(jié)點畫出來

首先看a節(jié)點 它相關聯(lián)的節(jié)點有b和d節(jié)點? 那就先畫出來了b和d節(jié)點的表節(jié)點

然后看b節(jié)點? b節(jié)點相當于a,是逆指針,a相當于b是順指針 那我們要不要把b節(jié)點所關聯(lián)的節(jié)點繪制出來呢?先不用,為什么呢?因為b是逆指針 ,需要把他當做尾節(jié)點,畫出他相關聯(lián)的路徑,于是就有c-d,e-b

然后看剩下的的節(jié)點 還有c,d,e三個節(jié)點 b的我們把他以逆指針的形態(tài)畫完了和他相關聯(lián)的所有節(jié)點條數(shù),所以跳過b節(jié)點? 來看c節(jié)點,c節(jié)點所關聯(lián)的節(jié)點有c-b,c-d,c-e,但是c-b我們已經(jīng)畫完了,所以我們就繼續(xù)繪制c-d和c-e就好了


然后看d節(jié)點,他有d-a和d-c,看之前的關系中,都已經(jīng)畫完了,所以跳過,看e節(jié)點,e有e-c和e-b

那都畫完了,我們就得完善他們之間的聯(lián)系,這個就很簡單了? 我就不繼續(xù)說了? 只把難的說出來就好了

?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容