這個數據結構是否有名字？排序的「鏈接矩陣」？

比方說，我想類似的功能，以雙向鏈表，但需要一個矩陣，而不是使每個節點的結構是這樣的：這個數據結構是否有名字？排序的「鏈接矩陣」？

public class Node 
{ 
    Node Up, Down, Left, Right; 
    object Value; 
}

是否有這樣一個結構的名字嗎？我已經瀏覽了這個Wikipedia listing of data structures，但沒有看到類似的東西。除非我錯過了它。

2010-03-22 Bob

我讀這和inmediately認爲http://xkcd.com/356/ – Tom 2010-03-22 03:14:33

Knuth的舞蹈鏈（http://en.wikipedia.org/wiki/Dancing_Links）使用一個類似的結構。 – matt 2010-03-22 03:34:13

該數據結構有時被稱爲齧合。您在此顯示的圖示是一種有向圖。

2010-03-22 03:12:07

最有可能比我的更正確。 – MPelletier 2010-03-22 03:17:50

@MPelletier：我認爲clusterf * ck可以趕上。 – Tom 2010-03-22 03:19:34

謝謝。你有沒有資源指向？從我在網上搜索中可以看出：在網狀結構中，節點代表邊緣？ – Bob 2010-03-22 03:22:51

乘鏈表。

2010-03-22 03:12:39 MPelletier

或我的個人最愛，clusterf * ck。 – MPelletier 2010-03-22 03:12:52

回答