COIN-OR::LEMON - Graph Library

Opened 16 years ago

Last modified 5 years ago

#200 new task

Port sparse SubGraph adaptor from SVN

Reported by: Alpar Juttner Owned by: Balazs Dezso
Priority: major Milestone:
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description

The SubGraph class in the 0.x series stores the unhidden edges/nodes as a double linked list (just as ListGraph does), therefore it provides better performance than the SubGraphAdaptor when the subgraph is sparse.

SubGraphAdaptor has been renamed to SubGraph in the 1.x series, thus I suggest to call the linked list based implementation as SparseSubGraph.

Change History (3)

comment:1 in reply to:  description ; Changed 16 years ago by Peter Kovacs

Replying to alpar:

SubGraphAdaptor has been renamed to SubGraph in the 1.x series, thus I suggest to call the linked list based implementation as SparseSubGraph.

Or ListSubDigraph/ListSubGraph? It is similar to ListArcSet/ListEdgeSet, however it is maybe too similar to ListDigraph/ListGraph.

comment:2 in reply to:  1 Changed 16 years ago by Alpar Juttner

Replying to kpeter:

Or ListSubDigraph/ListSubGraph? It is similar to ListArcSet/ListEdgeSet, however it is maybe too similar to ListDigraph/ListGraph.

It may be. But note, that SmartSubGraph would not be an alternative here.

comment:3 Changed 15 years ago by Peter Kovacs

Type: enhancementtask
Note: See TracTickets for help on using tickets.