有向图无环图的邻接矩阵按上三角，行优先压缩存储

在计算机科学中，有向图无环图（Directed Acyclic Graph, DAG）的邻接矩阵是一种表示图中顶点之间关系的数据结构。对于DAG的邻接矩阵，我们通常采用上三角矩阵并进行行优先压缩存储，以节省存储空间，尤其是当图中顶点数很多而边相对较少时。

具体来说，有向图无环图的邻接矩阵按上三角、行优先压缩存储的实现步骤如下：

1. 初始化一个上三角矩阵，矩阵大小为n×n（n为图中顶点的数量）。上三角矩阵意味着对于矩阵中的每个元素a[i][j]（其中i < j），都满足i < j。

2. 在压缩存储时，我们只关心上三角部分的元素，因为有向无环图中不存在环，因此不需要存储对称位置的元素（即下三角部分）。这可以通过只遍历上三角矩阵部分来实现，即只考虑i < j的情况。

3. 对于上三角矩阵中的每个元素a[i][j]，如果存在从顶点i指向顶点j的边，则将其标记为1（或其他表示边存在的值），否则标记为0（或其他表示无边的值）。

4. 在实际存储时，我们只需要存储上三角矩阵部分的数据。可以按照行优先的顺序，将上三角矩阵的数据线性存储到一个一维数组中。例如，对于第i行，我们只需要存储第i个元素之后（即j=i+1到n）的元素。

5. 通过这种方式，原本需要n×n空间的邻接矩阵被压缩到了只存储n*(n-1)/2个元素的空间。

这种存储方式的好处是节省空间，尤其是在处理大型有向无环图时。缺点是访问和修改图的边不如完整的邻接矩阵直观和简单。