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: Sören Meyer-Eppler <Soeren.Meyer-Eppler@…> 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

Change History (1)

comment:1 by Jeremiah Willcock, 13 years ago

Resolution: fixed
Status: newclosed

(In [56128]) Refactored and added bidirectional CSR support; fixes #3386

Note: See TracTickets for help on using tickets.