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

graph_get_incoming_edges(+Graph, +TargetNode, -EdgeList)

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

Description

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