【正确答案】正确答案：按各顶点的出度进行排序。n个顶点的有向图，其顶点最大出度是n—1，最小出度为0。这 样排序后，出度最大的顶点编号为1，出度最小的顶点编号为n。之后，进行调整，即若存在弧＜i，j＞，而顶点j的出度大于顶点i的出度，则将把j编号在顶点i的编号之前。