Whether the search is to be considered directed or undirected.
A function that determines whether to propagate a given edge.
Starts a search from a given root node. This method is a generator, so it is usually implemented like:
export default class MySearch implements Node.Search {
*search(root: BaseNode.Class): Generator<SearchVisit> {
// Your implementation here
}
}
And uses the yield keyword to return values.
A generator that yields each visit, so that it can be lazily iterated over.
Sets the search to be undirected. An undirected search may travel through edges in both directions, so it can also use incoming edges.
A depth-first search algorithm.
Can have a custom propagation function to determine which edges to follow, effectively pruning the search tree.
Can be set to be undirected, in which case it will also use incoming edges to traverse the graph, disregarding edge direction.