如何在C++中构建复杂图结构

在C++中构建复杂图结构可以使用多种方法，其中一种常用的方法是使用邻接列表或邻接矩阵来表示图结构。以下是一个简单的示例，展示如何在C++中构建一个有向图的邻接列表表示：

#include <iostream>
#include <vector>

using namespace std;

// 定义图结构
class Graph {
private:
    int V; // 顶点数
    vector<vector<int>> adjList; // 邻接列表

public:
    Graph(int vertices) {
        V = vertices;
        adjList.resize(V);
    }

    // 添加边
    void addEdge(int src, int dest) {
        adjList[src].push_back(dest);
    }

    // 打印图结构
    void printGraph() {
        for (int i = 0; i < V; i++) {
            cout << "顶点 " << i << " 的邻居: ";
            for (int neighbor : adjList[i]) {
                cout << neighbor << " ";
            }
            cout << endl;
        }
    }
};

int main() {
    Graph graph(4);
    graph.addEdge(0, 1);
    graph.addEdge(0, 2);
    graph.addEdge(1, 2);
    graph.addEdge(2, 3);

    graph.printGraph();

    return 0;
}

在这个示例中，我们首先定义了一个Graph类来表示图结构，其中包含一个顶点数V和一个邻接列表adjList。然后我们实现了addEdge方法来添加边，printGraph方法来打印图结构。

在main函数中，我们创建了一个有向图，并添加了一些边。最后调用printGraph方法来打印图结构。

通过这种方式，我们可以很容易地构建复杂的图结构，并对其进行操作。您也可以根据需要扩展这个示例，添加更多的方法来实现不同的图算法。