用C++编写一个完整的函数，要求：存在一个有 n 个顶点的无向图 G 。每个顶点的序号为从1到 n 的整数。图中每对顶点由最多一条边连接，同时没有顶点存在从自身出发且回到自身的边。 请你编写程序，确定是否存在从顶点 O 到顶点 D 的有效路径。 输入图 P 的顶点序列和边, 输入顶点 O 和顶点 D 的编号, 如果从顶点 O 到顶点 D 的有效路径，输出 True ，否则输出 False

好的，我来为你编写一个满足要求的函数。代码如下：

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>

using namespace std;

const int MAXN = 100;

vector<int> g[MAXN]; // 存储图
bool vis[MAXN]; // 标记是否访问过

bool bfs(int start, int end) {
    memset(vis, false, sizeof(vis)); // 初始化为未访问过
    queue<int> q;
    q.push(start); // 将起点加入队列
    vis[start] = true; // 标记起点已访问
    while (!q.empty()) {
        int cur = q.front();
        q.pop();
        for (int i = 0; i < g[cur].size(); i++) {
            int next = g[cur][i];
            if (next == end) return true; // 找到终点，返回 true
            if (!vis[next]) { // 如果该点未被访问过
                vis[next] = true; // 标记为已访问
                q.push(next); // 将该点加入队列
            }
        }
    }
    return false; // 没有找到终点，返回 false
}

int main() {
    int n, m; // n 个顶点，m 条边
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        g[u].push_back(v);
        g[v].push_back(u); // 无向图，所以要连双向边
    }
    int start, end; // 起点和终点编号
    cin >> start >> end;
    if (bfs(start, end)) cout << "True" << endl;
    else cout << "False" << endl;
    return 0;
}

这个函数使用宽度优先搜索（BFS）的思想，从起点开始，不断向外扩展，直到找到终点或者所有可达点都已经被访问过。在访问过程中，我们使用一个标记数组来记录每个点是否被访问过，避免重复访问同一个节点。如果最终找到了终点，就返回 true，否则返回 false。