[ library(graph_algorithms) | Reference Manual | Alphabetic Index ]

graph_get_incoming_edges(+Graph, +TargetNode, -EdgeList)

Returns a sorted list of all edges ending in TargetNode
a graph structure
an integer node number
a list of e/3 edge structures


Note on performance: By default, the graph structure only stores the outgoing (adjacent) edges of every node. The incoming edge lists are computed lazily when graph_get_incoming_edges/3 is called for the first time (but then they are built for all nodes at once). Therefore the first call to this predicate has O(NlogN) complexity, subsequent calls are only O(1). It may therefore make sense to do a dummy call to this predicate before starting time critical or nondeterministic computation.

Modes and Determinism

See Also

graph_get_all_edges / 2, graph_get_adjacent_edges / 3