ArgumentError in Graph.degeneracy/1 for version 0.10.2 about libgraph HOT 9 CLOSED

Can you gist up the result of inspect Graph.edges/1? I can reconstruct the graph from that. Looks like my test graphs missed an edge case, sorry about that!

from libgraph.

Unfortunately the inspect approach didn't work so well. However, encoding it as JSON worked great!

https://gist.github.com/yonkeltron/e48c10985cfc1933b94e45b7dccfe655

from libgraph.

Yeah I forgot to mention that you can do inspect graph, structs: false to dump the raw graph (or any struct for that matter!). I'm flying today, but I'll take a look as soon as I can!

from libgraph.

Found the problem - I forgot to account for self-referential edges. I've pushed the fix to master - looks good on my end though!

from libgraph.

from libgraph.

Yeah, specifically loops from a vertex back to itself.

from libgraph.

Will this fix go out in a dot release?

from libgraph.

Yep, I'll get one published today. I wanted to get some improvements into the initial clique detection code to try and optimize it (it's pretty slow on large graphs, which is expected, but I think there may be ways to do better than the current perf profile), but I can release what is there now and do another point release with those improvements.

from libgraph.

Just pushed 0.11.0 :)

from libgraph.