用c++写出上述代码

为了编写C++代码来解决这个题目，我们可以使用邻接列表（Adjacency List）的数据结构，同时结合广度优先搜索（BFS）来判断两点间的连通性。以下是简单的示例代码：

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

using namespace std;

// 定义一个结构体表示顶点及其连接的边
struct Node {
    int id;
    vector<int> adj; // 邻接节点
};

class Graph {
private:
    vector<Node> vertices;
    int numVertices;

public:
    Graph(int n) : numVertices(n) { vertices.resize(n); }

    void addTriangle(int a, int b, int c) {
        vertices[a].adj.push_back(b);
        vertices[b].adj.push_back(c);
        vertices[c].adj.push_back(a);
    }

    bool isConnected(int u, int v) {
        queue<int> q;
        vector<bool> visited(numVertices, false);

        // 初始化并添加起始点u到队列
        q.push(u);
        visited[u] = true;

        while (!q.empty()) {
            int curr = q.front();
            q.pop();

            // 如果当前点是目标点v，返回true
            if (curr == v)
                return true;

            for (int neighbor : vertices[curr].adj) {
                // 如果邻居未访问过，将其标记为已访问并加入队列
                if (!visited[neighbor]) {
                    visited[neighbor] = true;
                    q.push(neighbor);
                }
            }
        }

        // 没有找到从u到v的路径，返回false
        return false;
    }
};

int main() {
    int N, M, T;
    cin >> N >> M >> T;
    Graph g(N);

    // 添加三角形
    for (int i = 0; i < M; ++i) {
        int a, b, c;
        cin >> a >> b >> c;
        g.addTriangle(a, b, c);
    }

    // 查询顶点连通性
    for (int i = 0; i < T; ++i) {
        int u, v;
        cin >> u >> v;
        int connectivity;
        if (g.isConnected(u, v))
            connectivity = 1; // 相邻
        else if (g.isConnected(u, v)) // 可能会因为误判而重复，所以这里再次检查是否可达
            connectivity = 2; // 可达但非相邻
        else
            connectivity = 3; // 不可达

        cout << "连通类型: " << connectivity << endl;
    }

    return 0;
}

这个代码首先创建了一个`Graph`类，其中包含顶点数据和基本操作。`isConnected`函数用于判断两点是否连通，使用了BFS方法。在`main`函数中读入输入并调用这些函数来解决问题。