加權有向圖

Question

我正在嘗試在加權有向圖上實現遞歸深度優先遍歷（但似乎我的輸出始終關閉。在這種情況下，我對節點有額外的訪問。這是我目前正在使用的方法：

void Dfs( int u, vector<bool> visited, vector < char > label, vector < vector < int > > adj)
{
visited[u] = true;
cout << label[u];

for ( int i = 0; i < (signed)visited.size(); i++)
    {
    if (visited[i] != true && adj[u][i] != 0)
            {
            cout << "->";
            Dfs( i, visited, label, adj);
            }
    }

}

其中label是分配給折點的字母（A = 0，等等。），visited是一個向量，該向量保存是否已訪問某個索引處的頂點，而adj是鄰接矩陣。

說我有一張圖，正確的深度優先搜索是A-> D-> B-> C-> E，最終得到的是A-> D-> B-> C-> E-> C-> B-> E。 如果有幫助，則在此示例中，鄰接矩陣如下所示：

  |  A  B  C  D  E
--|---------------
A |  -  -  -  6  -
B |  -  -  8  3  2
C |  -  8  -  7  -
D |  6  3  7  -  -
E |  -  2  -  -  -

Answer 1

函數的參數是按值傳遞的； 因此您visited vector不會更新。 另外，對其他向量使用“按引用傳遞”，以便每個遞歸調用都不會復制這些向量。