Ticket #7720 (needs_work enhancement)
Digraph.reverse() should be rewritten more efficiently ( not hard )
|Reported by:||ncohen||Owned by:||rlm|
This function should be rewritten much more efficiently :
First, there should be a way to reverse the arcs "in place" ( without building a copy, by modifying the current graph -- I do not know if the expression used in frech translates in this case ). Such a function, for c_graphs, should be written in Cython and consist in the case of sparse graph in reverting the two copies kept of the graph. In the end, this function should consist in an (optional) copy of the graph (=fast) and a call to the functionr reverting the arcs ( O(1) )
If possible and if deemed useful, the same should be made for NetworkX graphs.