Exemplo n.º 1
0
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;
            }
        }
    }
Exemplo n.º 2
0
DepthFirstPaths::DepthFirstPaths(Grafo const& G, size_t s) : marked(G.V(), false),
edgeTo(G.V()), s(s) {
    dfs(G, s);
}
Exemplo n.º 3
0
DepthFirstSearch::DepthFirstSearch(Grafo const& G, size_t s) : _count(0), _marked(G.V(), false) {
    dfs(G, s);
}
Exemplo n.º 4
0
BreadthFirstPaths::BreadthFirstPaths(Grafo const& G, size_t s)
: marked(G.V(), false), edgeTo(G.V()), distTo(G.V()), s(s) {
    bfs(G, s);
}