0
我正在執行C++中的DFS算法來查找生成樹,使用DFS算法的生成樹的輸出始終是預先排序還是純粹巧合?算法DFS發現的生成樹是否總是以預先顯示的形式顯示?
我正在執行C++中的DFS算法來查找生成樹,使用DFS算法的生成樹的輸出始終是預先排序還是純粹巧合?算法DFS發現的生成樹是否總是以預先顯示的形式顯示?
如果您在輸入它們時打印它們,則DFS按照定義是預先定義的。
預先排序是按深度優先搜索算法首次訪問的順序排列的頂點列表。
非常感謝,我從一開始就懷疑,原諒我的英語。 – franvergara66 2012-01-14 19:57:40