Etienne dg

Oh, correct, I read to quickly, so the issue is indeed the lack of a minimum_cycle_basis **Edit:** The problem we face here is more exactly finding a cycle basis with...

This is pending for too long and this would greatly improve the situation, we need to merge it. As it is now, it seems fine. @simonschoelly @gdalle, if you want...

@hdavid16 Thanks for the PR, and sorry for the excessive delay.

Yes, I wonder if we can get #193 in the release, but it will depend on [Graphs#376](https://github.com/JuliaGraphs/Graphs.jl/pull/376). If it takes too long for someone to review it, I will do...

Closed by #186

Closed by #186

More likely this one. I can try to review it this week (probably not before Wednesday, but I should be able to find some time)

When I benchmark against the implementation proposed by @simonschoelly in #150, I get this (only for undirected graph because simon's code seems broken for directed graphs): ``` julia julia> for...

When removing the `SimpleGraphFromIterator` call (and replacing it by an empty graph), I get ``` 1.550 ms (4314 allocations: 174.41 KiB) 25.122 ms (64000 allocations: 2.94 MiB) 46.153 ms (124133...

Weird, done it again, I got: ``` 107.043 μs (505 allocations: 57.03 KiB) 2.767 ms (505 allocations: 532.59 KiB) 2.753 ms (505 allocations: 1004.34 KiB) 1.091 ms (5006 allocations: 553.33...