Ticket #4193 (accepted defect)

Opened 3 years ago

Last modified 3 years ago

Fix code that assumes edges initialized in CSR graph aren't reordered

Reported by: gemacke Owned by: gemacke
Priority: high Milestone: 1.2
Version: 1.1.1 Severity: normal
Keywords: Cc:

Description

The CSR graph used to leave edges in the order they were passed to init(). The update in r4026 was a rewrite to the CSR graph to reduce memory usage and add internal properties. This broke the assumption that edges were left in the order they were passed to init() for directed and bidirectional graphs. Not having this assumption is the right way to do it, but there is code that makes the assumption. We need to fix all the code that expects the ordering of the edges to not change.

Change History

comment:1 Changed 3 years ago by gemacke

  • Status changed from new to accepted

comment:2 Changed 3 years ago by gemacke

Partially addressed in r4048. This commit fixes the ordering problem for the CSR graph and a couple of tests.

comment:3 Changed 3 years ago by gemacke

Further addressed in r4053 for transpose and duplicate adapters.

comment:4 Changed 3 years ago by gemacke

Further addressed in r4054 for subgraph adapter.

Note: See TracTickets for help on using tickets.