【正确答案】正确答案：本题的含义是对有向无环图(DAG)的顶点，以整数适当编号后，可用下三角矩阵存储。根据这一要求，可以按各顶点出度大小排序，使出度最大的顶点编号为n，出度次大者编号为n一1，……，出度为零的顶点编号为1。为此，对有向图进行拓扑排序，对顶点按逆序编号：最先拓扑排序的顶点编号为n，以后依次减1。