C++ set在路徑查找算法中的輔助實現

在路徑查找算法中，可以使用C++的set來輔助實現，具體可以利用set來存儲已經訪問過的節點，防止重復訪問，也可以利用set來存儲待訪問的節點，實現廣度優先或深度優先搜索。

以下是一個簡單的示例代碼，演示如何在路徑查找算法中使用set來輔助實現：

#include <iostream>
#include <set>
#include <queue>

using namespace std;

// 以鄰接矩陣表示的圖
const int MAXN = 5;
int graph[MAXN][MAXN] = {
    {0, 1, 0, 1, 1},
    {1, 0, 1, 0, 0},
    {0, 1, 0, 1, 0},
    {1, 0, 1, 0, 1},
    {1, 0, 0, 1, 0}
};

// 使用set來存儲已經訪問過的節點
set<int> visited;

// 使用set來存儲待訪問的節點
queue<int> toVisit;

// 廣度優先搜索
void bfs(int start, int target) {
    toVisit.push(start);
    visited.insert(start);

    while (!toVisit.empty()) {
        int node = toVisit.front();
        toVisit.pop();

        if (node == target) {
            cout << "Path found!\n";
            return;
        }

        for (int i = 0; i < MAXN; ++i) {
            if (graph[node][i] == 1 && visited.find(i) == visited.end()) {
                toVisit.push(i);
                visited.insert(i);
            }
        }
    }

    cout << "Path not found!\n";
}

int main() {
    int start = 0;
    int target = 4;

    bfs(start, target);

    return 0;
}

在上面的代碼中，我們使用了一個set來存儲已經訪問過的節點，避免重復訪問；同時使用一個queue來存儲待訪問的節點，實現廣度優先搜索。通過這種方式，我們可以在路徑查找算法中使用set來輔助實現，提高算法的效率和準確性。