tanghaibao/jcvi — comment on commit 417edc6ceb4c8e7b39cea2a16db81008e8697adb
File:  line 0
By tanghaibao:

Construct and traverse contig graph. For example, let's say you have two contigs that are somehow connected:

contig1 (+) -- contig2 (+)

As you can see this is equivalent to its reverse complement (if you traverse from right to left):

contig2 (-) -- contig1 (-)

Regular graphs are kind of difficult for this type of situation. You'll have to maintain two sets of nodes, representing the two orientations, and very hard to traverse without making cycles.

BiGraph is a solution to that. It's useful in assembly in general,
http://www.biomedcentral.com/content/pdf/1471-2105-11-560.pdf