public void topoSort(){//僅僅針對有向圖，基本思路是找到一個無後繼的結點，將其刪除，並放到排序陣列的尾端，依次迴圈。直到沒有結點。
		int originalVertex = nVertex;
		while(nVertex > 0){		
			int noSucVert = getNoSuccessorVertex();//獲取一個無後繼結點
			if(noSucVert == -1){
				System.out.println("graph have circle");
				return;
			}
			sortArray[nVertex-1] = vertexList[noSucVert];//將待刪除結點複製給排序陣列
			deleteVertex(noSucVert);//刪除無後繼結點
		}
		System.out.println(" topoSort:");
		for(int i=0;i< originalVertex ; i++){
			System.out.print("  "+sortArray[i].vertexName);
		}
	}
 

	public int getNoSuccessorVertex(){
		boolean isEndVertex = false;
		for(int i=0; i < nVertex; i++){//對每一個頂點
			isEndVertex = false;
			for(int j=0; j< nVertex; j++){//若該結點的固定行，每一列有一個是1，說明該結點有後繼，跳出迴圈
				if(adjMatrix[i][j] == 1){
					isEndVertex = true;
					break;
				}
			}//for
			if(!isEndVertex){//若該結點無後繼，返回該結點的 下標值
				return i;
			}
		}//for
		return -1;
	}
 

	public void deleteVertex(int vertex){
		if(vertex >= 0 && vertex < nVertex-1){//若頂點值 是最後一個元素，則沒必要進行陣列元素的搬遷，直接nVertex--即可。
			for(int i=vertex; i< nVertex-1 ;i++){//對頂點物件陣列中的該頂點進行刪除；
				vertexList[i] = vertexList[i+1];
			}
			for(int j=vertex; j< nVertex -1 ;j++){//對從第vertex+1 行 開始的元素依次向上平移一行，覆蓋掉vertex行。
				for(int k = 0;k < nVertex -1 ;k++){
					adjMatrix[j][k] = adjMatrix[j+1][k];
				}
			}
			for(int m = vertex;m<nVertex-1 ;m++){//對從第vertex+1 列 開始的元素依次向左平移一行，覆蓋掉vertex列。
				for(int n = 0;n< nVertex-1 ;n++){
					adjMatrix[n][m] = adjMatrix[n][m+1];
				}
			}
		}
		--nVertex;//頂點數減一
	}
 

class GraphApp{
	public static void main(String args[]){
		Graph g = new Graph(9);
		g.addVertex('A');
		g.addVertex('B');
		g.addVertex('C');
		g.addVertex('D');
		g.addVertex('E');
		g.addVertex('F');
		
		g.addDirEdge(0, 1);
		g.addDirEdge(1, 2);
		g.addDirEdge(1, 4);
		g.addDirEdge(1, 5);
		g.addDirEdge(4, 3);
		
		g.topoSort();
	}
}

輸出：

 topoSort:
  A  B  F  E  D  C