如何对无环有向图中的顶点号重新安排使得该图的邻接矩阵中所有的1都集中到对角线以上? 有两种方法,如下: 方法一: 1>将顶点号的出度根据大小进行排序,出度最大的顶点编号为1,依次到出度最小的顶点编号为n。 2>调整,只要存在弧<i,j>,无论两个顶点出度的大小,都要使顶点i的序号在顶点j的序号前,(i<j)。 方法二: 采用拓扑排序对顶点号重新安排。