十字鏈表

十字鏈表（Orthogonal List)是有向圖的另一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。該結(jié)構(gòu)可以看成是將有向圖的鄰接表和逆鄰接表結(jié)合起來(lái)得到的。用十字鏈表來(lái)存儲(chǔ)有向圖，可以達(dá)到高效的存取效果。同時(shí)，代碼的可讀性也會(huì)得到提升。

十字鏈表的構(gòu)成

用鏈表模擬矩陣的行（或者列，這可以根據(jù)個(gè)人喜好來(lái)定），然后，再構(gòu)造代表列（或者是行）的鏈表，將每一行中的元素節(jié)點(diǎn)插入到對(duì)應(yīng)的列中去。十字鏈表的邏輯結(jié)構(gòu)就像是一個(gè)圍棋盤（沒(méi)見(jiàn)過(guò)，你就想一下蒼蠅拍，這個(gè)總見(jiàn)過(guò)吧!），而非零元就好像是在棋盤上放的棋子，總共占的空間就是，確定那些線的表頭節(jié)點(diǎn)和那些棋子代表的非零元節(jié)點(diǎn)。最后，我們用一個(gè)指針指向這個(gè)棋盤，這個(gè)指針就代表了這個(gè)稀疏矩陣。

測(cè)試截圖

轉(zhuǎn)載于:https://www.cnblogs.com/Cai77/p/7821787.html

總結(jié)

以上是生活随笔為你收集整理的20162328蔡文琛 第十周 周五 课上测试的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。