今天花了我兩個小時去想這個規(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ù)說了? 只把難的說出來就好了