Find components that are connected by the predicate.
Find components that are connected by the predicate. Then, split components into subcomponents in which all vertices correspond to adjacent words in the source sentence.
Test if the nodes are connected.
Test if the nodes are connected. In other words, for each node, there exists another node in the set that is its neighbor.
Test if the two nodes border each other.
Test if the two nodes border each other.
Join NNPs connected by "of" into a single node.
Iteratively expand a vertex to all vertices beneath it.
Iteratively expand a vertex to all vertices beneath it.
the set of vertices beneath vertex
all vertices seperated from v
.
all vertices seperated from v
.
all vertices seperated from v
by a single edge that
satisfied pred
.
all vertices seperated from v
by a single edge that
satisfied pred
.
all vertices before incoming edges to v
that satisfy the supplied predicate.
all vertices before incoming edges to v
that satisfy the supplied predicate.
all vertices before incoming edges to v
.
all vertices before incoming edges to v
.
all vertices after outgoing edges to v
that satisfy the supplied predicate.
all vertices after outgoing edges to v
that satisfy the supplied predicate.
all vertices after outgoing edges to v
.
all vertices after outgoing edges to v
.
Find the node which is most superior.
Find the node which is most superior.
nodes are not connected or no one superior
Iteratively expand a vertex to all vertices above it.
Iteratively expand a vertex to all vertices above it.
the set of vertices beneath vertex
Find a path from vertex (start) to vertex (end).
Find a path from vertex (start) to vertex (end).