かなり数年前のアルゴリズムコースで、興味深いグラフ表現に出くわしました。これは基本的にパスマトリックスですが、追加情報が含まれています。各セルには、に到達するために通過できるAij隣接する頂点の（おそらく空の）リストが含まれています。ij
たとえば、非公式に次のように表される有向グラフ：
（Z→X）（Z→Y）（X→W）（Y→W）
次の行列を取得します。
このような行列を維持する場合、からへのパスがあるかどうかだけでなく、すべての可能なパスが何であるかを知ることができるという利点があります。ij
しかし、私は一生の間、この表現への参照をWeb上で見つけることができません。それは何と呼ばれていますか？
たくさんの検索と古い先生からのヒントの後、私はFloyd-Warshallアルゴリズムに関するウィキペディアの記事のパス再構築セクションに出くわしました。それらは、「次のノード」を、それらが呼ぶものの間のセル内の最短経路に格納します。ijAij
次のマトリックス
私の同僚のように見えるスライドのセットでは、それは次のように呼ばれます。
距離-次の表
同じ文脈で。確かに、彼らは最短経路の情報のみを保存することについて話している。もちろん、その目的のためには、セルごとに1つのノード（-index）のみを格納するだけで十分です。これらの情報源はどちらも科学出版物を引用していません。しかし、長い間検索した後、私の元の質問からのマトリックス表現が正式に名前が付けられたことは一度もないと強く感じています。だから、私はあなたをダビングします：
パス-次のマトリックス
誰かがそうではないと言っている科学出版物を引用することができれば、私はまだ私自身で彼らの答えを受け入れてうれしいです。
隣接リスト行列と呼ばれていると思います。http://www.dmi.usherb.ca/~hlaoui/th.pdfを参照するか、GoogleScholarで検索してください