How do I create graphs in C++?

How do I create graphs in C++?

You can create graphs in C++ using libraries like Graphviz or by implementing your own data structures. What type of graph are you interested in?

I'm interested in directed graphs. Can you show me an example?

Sure! Here's a simple example of a directed graph using an adjacency list:

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

class Graph {
    int V; // Number of vertices
    std::vector<std::list<int>> adj;
public:
    Graph(int V);
    void addEdge(int v, int w);
    void printGraph();
};

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

void Graph::addEdge(int v, int w) {
    adj[v].push_back(w);
}

void Graph::printGraph() {
    for (int v = 0; v < V; v++) {
        std::cout << "Vertex " << v << " : ";
        for (int w : adj[v]) {
            std::cout << w << " ";
        }
        std::cout << std::endl;
    }
}

int main() {
    Graph g(5);
    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);
    g.printGraph();
    return 0;
}

This code creates a directed graph with 5 vertices.

What libraries can I use for more complex graph operations?

For more complex graph operations, you can use libraries like Boost Graph Library (BGL), CGAL, or even NetworkX if you're open to using Python. Would you like to know more about any specific library?