Anders Logg wrote: > On Fri, Aug 15, 2008 at 12:44:08PM +0100, Garth N. Wells wrote: >> I'm looking at some dof renumbering schemes which will operate on a >> graph of the matrix structure, and it would be convenient to rename >> SparsityPattern to something like 'AdjacencyGraph' (since it is just an >> adjacency graph) and move it to another directory (dolfin/graph). >> GenericSparsityPattern should probably also be renamed since it's member >> functions are for either inserting graph edges or returning information >> on the graph. >> >> Any naming suggestions/objections? >> >> Garth > > In what way(s) is the AdjacencyGraph different from the current Graph > class (which is essentially a CRS matrix). >
The current Graph class requires a Mesh. > If it's just the weights, we could have a Graph base class and then > WeightedGraph as a subclass adding the weights. > We could have a (base) class Graph, a base class GenericGraphBuilder and specialised graph builder classes. I need to think though if the CSR format is appropriate for what I want. Some time ago, you tried using the Boost Graph Library before removing it. Was there a particular reason for not using it? I was planning to use it's renumbering features. It does support CSR graphs. Garth > > > ------------------------------------------------------------------------ > > _______________________________________________ > DOLFIN-dev mailing list > [email protected] > http://www.fenics.org/mailman/listinfo/dolfin-dev _______________________________________________ DOLFIN-dev mailing list [email protected] http://www.fenics.org/mailman/listinfo/dolfin-dev
