networks(deprecated)/daughter - Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : networks(deprecated)/daughter

networks[daughter] - find daughters in a directed tree

Calling Sequence

daughter(v, G)

daughter(G)

Parameters

G

-

graph or network

v

-

vertex or set of vertices

Description

• 

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](...).

Examples

Important:  The networks package has been deprecated.  Use the superseding package GraphTheory instead.

withnetworks:

G:=petersen:

daughter1,G

(1)

T:=shortpathtreeG,1:

daughter8,T

(2)

daughter1,T

2,5,6

(3)

tbl:=daughterT

tbl:=table1=2,5,6,2=3,8,3=,4=,5=4,9,6=7,10,7=,9=,8=,10=

(4)

path9,1,T

FAIL

(5)

See Also

GraphTheory, networks(deprecated)[ancestor], networks(deprecated)[path], networks(deprecated)[shortpathtree]


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam