Skip to content

Bundle graph algorithm prototype compatible with vg's handlegraph interface

Notifications You must be signed in to change notification settings

TerminalVelocityDPro/VG-Bundle-Algorithm-Prototyping

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

86 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CGL Data Structures

Data structures used in preparation for VG modifications

Branches

master: code with Node* implementation of bidirected graphs handlegraph: implementation with handlegraph interface

Graph Generator Script Usage

Tested with Python 3.6 (should be backward compatible with Python 2.7 if print function is imported from future)
From root directory, run generator with

python3 test/GraphGenerator.py <node count> <output filename>

For help with parameters use

python3 test/GraphGenerator.py --help

Default values:
-Split Factor = 0.25 # Percentage of nodes that will try to split
-Max Ultrabubble = 15 # Maximum length of ultrabubbles
-Acyclic = True # True if graph is acyclic
-Bundle = False # False if bundles aren't present in graph
-Improper = False # False if nodes aren't allowed to be traversed illegally

About

Bundle graph algorithm prototype compatible with vg's handlegraph interface

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 97.1%
  • Python 2.1%
  • Makefile 0.8%