igraph Weighted minimum cycle basis

What is the feature or improvement you would like to see?

Support for computing minimum cycle basis in a weighted graph. igraph already has this for unweighted graphs, where the size of the basis is measured as its total edge count, rather than its total edge weight.

See https://github.com/igraph/igraph/pull/1957

Use cases for the feature

Straightforward extension to existing functionality.

References

https://github.com/igraph/igraph/pull/1957

Apr 03 '22 08:04 szhorvat

Self-reminder to change the igraph_minimum_cycle_basis() API to support weights for 0.10, even if the calculation itself is not implemented. While the function is "experimental" we should at least strive for minimal API breakage across versions, at least in newly added functions.

May 20 '22 12:05 szhorvat

Would it simply be enough to add a weights argument of type igraph_vector_t after result and before bfs_cutoff? If so, I can do this so we can move this back to 0.11.

Jun 15 '22 10:06 ntamas

I'll do this, I'll have to think it through.

Jun 15 '22 11:06 szhorvat

Friendly bump. If we want to change the API, we should do this soon as we are nearing to the end of the issue list of 0.10. (No rush, though, if you need more time, just let me know).

Jun 29 '22 14:06 ntamas

Yes, I need more time for this and other issues as well.

Jun 29 '22 15:06 szhorvat