Ticket #1048 (new enhancement)

Opened 1 year ago

Last modified 1 year ago

graphs: Create filtered views of graphs

Reported by: jason Assigned to: was
Priority: major Milestone: sage-wishlist
Component: graph theory Keywords:
Cc:

Description

Boost has a nice concept of "filters" of a graph. They provide views into subsets of the vertices and/or edges of the graph, based on predicate functions. That would be nice to have.

See [http://www.boost.org/libs/graph/doc/filtered_graph.html]

Change History

11/01/2007 05:36:41 AM changed by jason

This maybe best implemented by creating another "XGraph" or "XDiGraph" class which holds the basic graph information.

12/17/2007 07:10:59 AM changed by rlm

  • keywords deleted.
  • component changed from combinatorics to graph theory.