import { CpNode } from '../cp-node.js';
import { isTerminating } from './is-terminating.js';
import { getAllOnLoop } from './get-all-on-loop.js';


/**
 * Traverses all edges (depth first) of the given MAT tree starting at the given 
 * vertex (represented by a `CpNode`).
 * @param cpNode Any `CpNode` representing the start vertex.
 * @param traverseEdgesCallback A callback function for each CpNode representing the vertex at the 
 * start of an edge.
 */
function traverseEdges(
        cpNode: CpNode,
        traverseEdgesCallback: (cpNode: CpNode) => void) {

    const cpNodes = getAllOnLoop(cpNode);
    const seen = new Set<CpNode>();

    for (cpNode of cpNodes) {
        if (!isTerminating(cpNode) && !seen.has(cpNode.next.prevOnCircle)) {
            traverseEdgesCallback(cpNode);
        }
        seen.add(cpNode);
    }
}


export { traverseEdges }