filterGraphs -- filters graphs in a list for given properties

Synopsis

• Usage:

  F = filterGraphs(L, s)

  F = filterGraphs(L, h)

• Inputs:

  • L, a list, contains graphs (mixed formats are allowed) which will be filtered
  • s, a string, a filter, as generated by buildGraphFilter
  • h, a hash table, a filter, as used by buildGraphFilter
• Outputs:

  • F, a list, the graphs in L satisfying the filter

Description

i1 : L = generateGraphs 5;

i2 : filterGraphs(L, hashTable {"Connectivity" => 0, "NegateConnectivity" => true}) -- the connected graphs on five vertices

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

• buildGraphFilter -- creates the appropriate filter string for use with filterGraphs and countGraphs
• countGraphs -- counts the number of graphs in the list with given properties