如何在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方法来打印图结构。

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