Re: [sage-devel] Removing reverse graph from CGraph

2020-01-24 Thread 'Jonathan Kliem' via sage-devel
Dear Vincent, thanks for the reply. So I guess, it makes sense to remove _cg_rev from CGraphBackend then. This also a step towards unifying the different backends and putting common methods in CGraph instead for a copy in each backend. Jonathan -- You received this message because you are su

Re: [sage-devel] Removing reverse graph from CGraph

2020-01-13 Thread Vincent Delecroix
Dear Jonathan, The implementation of SparseGraph has many problems. One definitely has to go through backward incompatible changes in the data structure. The alternative would be to make a copy of the files with a class SparseGraphNew. But this sounds completely silly. People who do not want cod

[sage-devel] Removing reverse graph from CGraph

2020-01-07 Thread 'Jonathan Kliem' via sage-devel
Dear all, currently the sparse graph backend keeps a reversed copy of the graph. However, the SparseGraph itself does not have access to it and thus the reversed structure should be moved there for obvious optimizations. See #28904 . As the sparse graph