search

JuliaAttic / OldGraphs.jl

Working with graphs in Julia
Other
205 stars 85 forks source link

maximal_cliques dies on some graphs #64

Closed pozorvlak closed 10 years ago

pozorvlak commented 10 years ago

Sometimes when I run maximal_cliques on a graph I get the error

ERROR: pivotdonenbrs not defined
 in maximal_cliques at Graphs/src/cliques.jl:125

I've pushed up a test containing the smallest graph I've found that triggers this bug in 35da723.

pozorvlak commented 10 years ago

That testcase can almost certainly be made smaller: I just ran erdos_renyi_graph a bunch of times until I found a smallish graph that triggered the bug. By the way, is there an easy way to serialise a graph to Julia code, or something Julia can read?

pozorvlak commented 10 years ago

/cc @david-crespo

rsofaer commented 10 years ago

I always meant to write a from_dot function so we could deserialize from the dot format, but I never got around to it.

On Fri, Mar 14, 2014 at 8:29 AM, pozorvlak notifications@github.com wrote:

/cc @david-crespo https://github.com/david-crespo

Reply to this email directly or view it on GitHubhttps://github.com/JuliaLang/Graphs.jl/issues/64#issuecomment-37659692 .

pozorvlak commented 10 years ago

Smaller testcase: 8483c80

pozorvlak commented 10 years ago

Fixed by #67.