next | previous | forward | backward | up | top | index | toc | Macaulay2 website
Nauty :: filterGraphs

filterGraphs -- filters (i.e., selects) graphs in a list for given properties



Filters the graphs in a list which satisfy certain restraints as given in the filter (see buildGraphFilter). Notice that the input list can be graphs represented as instances of the class Graph or in a nauty-based String format.

For example, we can filter for the connected graphs on five vertices.

i1 : L = generateGraphs 5;
i2 : filterGraphs(L, {"Connectivity" => 0, "NegateConnectivity" => true})

o2 = {D?{, DCw, DC{, DEw, DEk, DE{, DFw, DF{, DQo, DQw, DQ{, DUW, DUw, DU{,
     DTw, DT{, DV{, D]w, D]{, D^{, D~{}

o2 : List

See also

Ways to use filterGraphs :

For the programmer

The object filterGraphs is a method function.