8 Dec
2006
8 Dec
'06
5:33 p.m.
Dear all, For a some time I've been using my own implementation for calculating of the minimum cycle ratio of the directed multigraph, it based on the approach described in the paper "Numerical Computation of Spectral Elements in MAX-PLUS algebra" and seems has complexity close to linear in the respect of the edges number (both in memory and time). Does current BGL has some solutions for cycle ratio problem? I would like to try to contribute my "perfect" implementation to BGL if it's possible. What is need to be done for it? WBR, Dima.