Macaulay2 » Documentation
Packages » Graphs :: nondescendants
next | previous | forward | backward | up | index | toc

nondescendants -- returns the nondescendants of a vertex of a digraph

Description

The nondescendants of a directed graph are all the vertexSet u of D such that u is not reachable from v.

i1 : D = digraph({a,b,c,d,e},{{a,b},{b,c},{b,d},{e,b}});
i2 : nondescendants (D, d)

o2 = set {c, e, a, b}

o2 : Set

See also

Ways to use nondescendants:

  • nondescendants(Digraph,Thing)

For the programmer

The object nondescendants is a method function.


The source of this document is in Graphs.m2:3889:0.