COIN-OR::LEMON - Graph Library

Opened 9 years ago

Last modified 8 years ago

#200 new task

Port sparse SubGraph adaptor from SVN

Reported by: alpar Owned by: deba
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 ; follow-up: Changed 9 years ago by kpeter

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 9 years ago by alpar

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 8 years ago by kpeter

  • Type changed from enhancement to task
Note: See TracTickets for help on using tickets.