Opened 13 years ago
Closed 13 years ago
#3386 closed Feature Requests (fixed)
BGL compressed sparse row (CSR) format should support bi-directional graphs
Reported by: | Owned by: | Jeremiah Willcock | |
---|---|---|---|
Milestone: | Boost 1.41.0 | Component: | graph |
Version: | Boost 1.40.0 | Severity: | Problem |
Keywords: | CSR | Cc: |
Description
The compressed sparse row graph currently supports directed graphs only. For our application bi-directional graphs are required. See the discussion on the boost users mailing list: "[BGL] reducing memory requirements for adjacency list" from 2009-09-01
Note:
See TracTickets
for help on using tickets.
(In [56128]) Refactored and added bidirectional CSR support; fixes #3386