c++类模板将无向图的邻接矩阵转为对应邻接表,写一段完整代码

以下是一个将无向图的邻接矩阵转换为对应邻接表的C++类模板的完整代码：

#include <iostream>
#include <vector>
using namespace std;

template <int N>
class Graph {
private:
    int adjMatrix[N][N];

public:
    Graph() {
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                adjMatrix[i][j] = 0;
            }
        }
    }

    void addEdge(int i, int j) {
        adjMatrix[i][j] = 1;
        adjMatrix[j][i] = 1;
    }

    vector<vector<int>> getAdjList() {
        vector<vector<int>> adjList(N);

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                if (adjMatrix[i][j] == 1) {
                    adjList[i].push_back(j);
                }
            }
        }

        return adjList;
    }
};

int main() {
    Graph<5> g;
    g.addEdge(0, 1);
    g.addEdge(0, 4);
    g.addEdge(1, 2);
    g.addEdge(1, 3);
    g.addEdge(1, 4);
    g.addEdge(2, 3);
    g.addEdge(3, 4);

    vector<vector<int>> adjList = g.getAdjList();

    for (int i = 0; i < adjList.size(); i++) {
        cout << i << ": ";
        for (int j = 0; j < adjList[i].size(); j++) {
            cout << adjList[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

在上面的代码中，我们定义了一个 Graph 类，该类使用邻接矩阵来表示无向图。该类包含一个构造函数来初始化邻接矩阵和一个 addEdge() 函数来添加边。我们还定义了一个 getAdjList() 函数，该函数将邻接矩阵转换为对应的邻接表，并返回一个 vector<vector<int>> 类型的邻接表。

在主函数中，我们创建了一个 Graph 对象并添加了一些边。然后，我们使用 getAdjList() 函数获取邻接表，并将其打印到控制台上。