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 follow-up: 2 Changed 16 years ago by
comment:2 Changed 16 years ago by
Replying to kpeter:
Or
ListSubDigraph/ListSubGraph? It is similar toListArcSet/ListEdgeSet, however it is maybe too similar toListDigraph/ListGraph.
It may be. But note, that SmartSubGraph would not be an alternative here.
comment:3 Changed 15 years ago by
| Type: | enhancement → task |
|---|
Note: See
TracTickets for help on using
tickets.
Replying to alpar:
Or
ListSubDigraph/ListSubGraph? It is similar toListArcSet/ListEdgeSet, however it is maybe too similar toListDigraph/ListGraph.