c++实现有向图邻接表

有向图邻接表的实现可以使用C++的STL库的vector和list容器来实现。vector用来存储图中所有结点的信息，list存储每个节点的邻接表信息。

下面是一个简单的有向图邻接表的实现：

#include <iostream>
#include <vector>
#include <list>

using namespace std;

class Graph {
private:
    int V;  // 结点数量
    vector<list<int>> adjList;  // 邻接表

public:
    Graph(int V) {
        this->V = V;
        adjList.resize(V);
    }

    // 添加一条边
    void addEdge(int v, int w) {
        adjList[v].push_back(w);
    }

    // 输出邻接表
    void printGraph() {
        for (int i = 0; i < V; i++) {
            cout << i << ": ";
            for (auto it = adjList[i].begin(); it != adjList[i].end(); it++) {
                cout << *it << " ";
            }
            cout << endl;
        }
    }
};

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

    g.printGraph();

    return 0;
}

上述代码中，Graph类中使用vector来存储结点信息，list来存储每个结点的邻接表信息。addEdge()方法用于添加一条边，printGraph()方法用于输出邻接表。在main()函数中，我们创建了一个有向图，并添加了6条边，最后输出邻接表。