Skip to content

Handle self-loops in SPQR tree output#6

Merged
CMoumard merged 4 commits into
algbio:mainfrom
sebschmi:main
Jun 8, 2026
Merged

Handle self-loops in SPQR tree output#6
CMoumard merged 4 commits into
algbio:mainfrom
sebschmi:main

Conversation

@sebschmi

@sebschmi sebschmi commented Jun 8, 2026

Copy link
Copy Markdown
Contributor

No description provided.

Copilot AI review requested due to automatic review settings June 8, 2026 07:40

Copilot AI left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pull request overview

Note

Copilot was unable to run its full agentic suite in this review.

Adds explicit handling for self-loop edges when emitting SPQR/BC-tree graph representations, plus fixtures and ignore rules for generated outputs.

Changes:

  • Add a GFA fixture graph containing several self-loops to exercise the behavior.
  • Deduplicate and manually emit self-loop edges in SPQR/BC-tree output paths.
  • Ignore generated *.spqr artifacts in Git.

Reviewed changes

Copilot reviewed 2 out of 3 changed files in this pull request and generated 6 comments.

File Description
test_graphs/self_loops.gfa Adds a self-loop-heavy test fixture graph.
src/main.cpp Implements self-loop deduplication and manual emission in decomposition outputs.
.gitignore Ignores generated .spqr output files.

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.

Comment thread src/main.cpp Outdated
Comment thread src/main.cpp Outdated
Comment thread src/main.cpp Outdated
Comment thread src/main.cpp
Comment thread src/main.cpp
Comment thread src/main.cpp
@CMoumard CMoumard merged commit 0e63462 into algbio:main Jun 8, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants