networks
daughter
find daughters in a directed tree
Calling Sequence
Parameters
Description
Examples
daughter(v, G)
daughter(G)
G

graph or network
v
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 daughters of v in the graph G. Such relationships are not always present in a given 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 daughter table indexed by vertices and specifying all known daughters 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 daughters of the subgraph induced by v in G (ie. (the union of the daughters 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 using the command with(networks) but may also be referenced using the full name networks[daughter](...).
$\mathrm{with}\left(\mathrm{networks}\right)\:$
$G\u2254\mathrm{petersen}\left(\right)\:$
$\mathrm{daughter}\left(1\,G\right)$
${\varnothing}$
$T\u2254\mathrm{shortpathtree}\left(G\,1\right)\:$
$\mathrm{daughter}\left(8\,T\right)$
$\mathrm{daughter}\left(1\,T\right)$
$\left\{{2}{\,}{5}{\,}{6}\right\}$
$\mathrm{tbl}\u2254\mathrm{daughter}\left(T\right)$
${\mathrm{tbl}}{\u2254}{table}{}\left(\left[{1}{=}\left\{{2}{\,}{5}{\,}{6}\right\}{\,}{2}{=}\left\{{3}{\,}{8}\right\}{\,}{3}{=}{\varnothing}{\,}{4}{=}{\varnothing}{\,}{5}{=}\left\{{4}{\,}{9}\right\}{\,}{6}{=}\left\{{7}{\,}{10}\right\}{\,}{7}{=}{\varnothing}{\,}{9}{=}{\varnothing}{\,}{8}{=}{\varnothing}{\,}{10}{=}{\varnothing}\right]\right)$
$\mathrm{path}\left(\left[9\,1\right]\,T\right)$
${\mathrm{FAIL}}$
See Also
GraphTheory
networks(deprecated)[ancestor]
networks(deprecated)[path]
networks(deprecated)[shortpathtree]
Download Help Document
What kind of issue would you like to report? (Optional)