finds ancestors in a directed tree
graph or network
vertex or set of vertices
Important: The networks package has been deprecated. Use the superseding package GraphTheory instead.
Given a vertex v this routine reports the set of known ancestors of v in the graph G. Such relationships are not always present in a give graph but are explicitly established by routines such as spantree() and shortpathtree(). Routines such as path() rely on this information when looking for paths and will return FAIL if it is not present.
If only the graph is mentioned then the actual ancestor table indexed by vertices and specifying all known ancestors in G is returned. Modifications to this table affect the actual graph.
In the two argument case, the first argument v may also be a set of vertices in which case the result is the set of ancestors of the subgraph induced by v in G (ie. (the union of the ancestors of each vertex in v minus the vertices in v).
The implementation of ancestor and daughter is completely separate from that of directed edges.
This routine is normally loaded via the command with(networks) but may also be referenced using the full name networks[ancestor](...).
G ≔ petersen⁡:
T ≔ shortpathtree⁡G,1:
tbl ≔ ancestor⁡T
Download Help Document