gert-spanning.js

module.exports = function (graph, root) {

    var traversal = graph.traverse();
    var edges = [];
    var stack = [root];
    var current = null;

    while (stack.length) {

        traversal.hop(stack.pop());
        current = traversal.currentVertex();

        var v;
        for (var i = 0; i < current.to.length; i++) {
            v = current.to[i];
            if (!traversal.visits(v)) {
                stack.push(v);
                edges.push([current.id, v]);
            }
        }

    }

    return graph.subgraph({
        vertices: traversal.sequence,
        edges: edges
    });
};