Added copy in DigraphAllChordlessCycles #702
Merged
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
I had the problem that after calling
DigraphAllChordlessCycles
for a graph the output ofDigraphAllSimpleCircuits
for this graph was wrong. The output included a list of nodes that did not define a valid cycle. In my opinion the problem was thatSetDigraphVertexLabels(digraph, Reversed(DigraphDegeneracyOrdering(digraph)))
changed the given digraph. So now I added a call so that we only consider a copy of the input graph.This solved my problem, but I'm not sure this is the best way.
The graph I was having problems with was the following: