com.google.javascript.jscomp.graph

Interface LowestCommonAncestorFinder.HeightFunction<N>

Enclosing class:

LowestCommonAncestorFinder<N,E>

Functional Interface:

This is a functional interface and can therefore be used as the assignment target for a lambda expression or method reference.

@FunctionalInterface
public static interface LowestCommonAncestorFinder.HeightFunction<N>

A function that maps each node in a DiGraph into an int defining a topological sort of all nodes.

Specifically, forall nodes (x, y) in G, (x above y) -> heightFn(x) > heightFn(y) && heightFn(x) == heightFn(y) -> (x incomparable y).

The result of this function must be consitent for each node during each search.

Method Summary

Modifier and Type	Method and Description
int	measure(N node)

Method Detail

measure

int measure(N node)