圖的廣度優先搜索 深度優先搜索 最短路徑 拓撲排序(鄰接鏈表表示)

圖的結點結構是:前端     //定義結點顏色種類,輔助圖的遍歷, //WHRITE:未訪問 GRAY:開始訪問,鄰接點尚未訪問完 BLACK:訪問完成 enum ColorType {WHRITE, GRAY, BLACK}; struct VNode           //頭結點 { VertexType data;    //頂點信息 ArcNode *firstarc;  //指向第一條
相關文章
相關標籤/搜索