graphs: Create filtered views of graphs

sagemath / sage

Main repository of SageMath

https://www.sagemath.org

Other

1.31k stars 451 forks source link

graphs: Create filtered views of graphs #1048

Open jasongrout opened 16 years ago

jasongrout commented 16 years ago

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

Component: graph theory

Issue created by migration from https://trac.sagemath.org/ticket/1048

jasongrout commented 16 years ago

comment:1

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