基礎拓撲排序(C語言實現)

算法步驟: (1)根據鄰接矩陣統計每一個頂點的入度,統計結果存在mark[]中; (2)在mark[]中尋找爲0的頂點i,找到後將mark[i]–,而且更新與該點相關的頂點的mark[]數組; (3)重複步驟(2),直到全部點的mark均爲-1。web 實例以及代碼 算法 //全局變量,圖的鄰接矩陣以及記錄數組mark int A[6][6]={{0,1,0,0,0,0},
相關文章
相關標籤/搜索