Skip to content

gfatools-0.5 (r234)

Pre-release
Pre-release
Compare
Choose a tag to compare
@lh3 lh3 released this 21 Mar 21:01
· 65 commits to master since this release

Many changes:

  • Use Tarjan's SCC algorithm to identify bubble. This algorithm is more robust
    to inversions, but requires reference paths.

  • Generate unitig sequences from assembly graphs.

  • Use BFS to extract subgraphs within a radius. The older code uses DFS which
    is sometimes counter-intuitive.