Ejemplos de Grafo::V en C++ (Cpp)

Ejemplo n.º 1

Archivo: Grafo.cpp Proyecto: AlvaroCif/Trabajos-Universitarios

ComponentesConexas::ComponentesConexas(Grafo const& G) : marked(G.V(), false), _id(G.V()),
    _size(G.V(),0), _count(0) {
        for (auto v = 0; v < G.V(); ++v) {
            if (!marked[v]) { // se recorre una nueva componente conexa
                dfs(G, v);
                ++_count;
            }
        }
    }

Ejemplo n.º 2

Archivo: Grafo.cpp Proyecto: AlvaroCif/Trabajos-Universitarios

DepthFirstPaths::DepthFirstPaths(Grafo const& G, size_t s) : marked(G.V(), false),
edgeTo(G.V()), s(s) {
    dfs(G, s);
}

Ejemplo n.º 3

Archivo: Grafo.cpp Proyecto: AlvaroCif/Trabajos-Universitarios

DepthFirstSearch::DepthFirstSearch(Grafo const& G, size_t s) : _count(0), _marked(G.V(), false) {
    dfs(G, s);
}

Ejemplo n.º 4

Archivo: Grafo.cpp Proyecto: AlvaroCif/Trabajos-Universitarios

BreadthFirstPaths::BreadthFirstPaths(Grafo const& G, size_t s)
: marked(G.V(), false), edgeTo(G.V()), distTo(G.V()), s(s) {
    bfs(G, s);
}