符號表示
資料 | ||
---|---|---|
節點編號 | nodeId |
排序 | ||
---|---|---|
走訪節點。 | color[u] ← GRAY | |
將節點標示為已走訪完成,並決定其排序。 | color[v] ← BLACK | |
將已決定排序的節點新增到串列最前端。 | list.insert(u) | |
已走訪過的節點群組。 | color 為 GRAY 的節點 | |
已走訪完成的節點群組。 | color 為 BLACK 的節點 |
演算法動畫
排序
資料 | ||
---|---|---|
節點編號 | nodeId |
排序 | ||
---|---|---|
走訪節點。 | color[u] ← GRAY | |
將節點標示為已走訪完成,並決定其排序。 | color[v] ← BLACK | |
將已決定排序的節點新增到串列最前端。 | list.insert(u) | |
已走訪過的節點群組。 | color 為 GRAY 的節點 | |
已走訪完成的節點群組。 | color 為 BLACK 的節點 |
排序