data-structures - 这种图表示矩阵叫什么？

Question

在几年前的算法类(class)中，我遇到了一个有趣的图形表示。它基本上是一个路径矩阵，但有额外的信息。每个单元格 Aij 都包含与 i 相邻的顶点列表(可能为空)，您可以通过这些顶点到达 j。

例如，有向图非正式地表示为:

(Z → X) (Z → Y) (X → W) (Y → W)

得到如下矩阵:

维护这样的矩阵时，您的优势在于不仅如果存在从i 到j 的路径，而且什么 所有可能的路径都是。

但我终究无法在网络上找到对这种表示的任何引用。它叫什么？

Answer 1

我相信它叫做邻接表矩阵。参见 http://www.dmi.usherb.ca/~hlaoui/th.pdf或 search in Google Scholar