An educational C++ implementation of Succinct de Bruijn, a cutting-edge algorithm for storing graphs of gene sequences as part of the genome assembly process. Refer to these papers:
[1] http://link.springer.com/chapter/10.1007%2F978-3-642-33122-0_18
[2] http://alexbowe.com/succinct-debruijn-graphs/
Educational = doesn't use compressed vectors for the underlying storage (yet...)
The default make target will run the tests. In addition to checking the specific examples in the papers above it does exhaustive testing of the five methods (outdegree, outgoing, label, indegree and incoming) by comparing the results of the succinct implementation against a non-succinct de Bruijn graph (debruijn_basic)
It does this for both the graph in the paper, as well as a randomly generated graph.The number of tests will vary between runs as a result.
Developed/tested on MAC OSX
Output
[section] simple debruijn test based on the example data in the paper
[passed] forward(2) (desired = 5, actual = 5)
[passed] backward(5) (desired = 2, actual = 2)
[passed] backward(1) (desired = 7, actual = 7)
[passed] backward(1) (desired = 3, actual = 3)
[passed] backward(1) (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outdegree(6) (desired = 2, actual = 2)
[passed] outdegree(0) (desired = 1, actual = 1)
[passed] forward(8) (desired = 12, actual = 12)
[passed] outgoing(6,T) (desired = 10, actual = 10)
[passed] forward(i) (desired = 10, actual = 10)
[passed] forward(i) (desired = 4, actual = 4)
[passed] forward(i) (desired = 5, actual = 5)
[passed] forward(i) (desired = 8, actual = 8)
[passed] forward(i) (desired = 11, actual = 11)
[passed] forward(i) (desired = 8, actual = 8)
[passed] forward(i) (desired = 9, actual = 9)
[passed] forward(i) (desired = 1, actual = 1)
[passed] forward(i) (desired = 12, actual = 12)
[passed] forward(i) (desired = 1, actual = 1)
[passed] forward(i) (desired = 2, actual = 2)
[passed] forward(i) (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] forward(i) (desired = 6, actual = 6)
[passed] label(0) (desired = $$$, actual = $$$)
[passed] label(1) (desired = CGA, actual = CGA)
[passed] label(2) (desired = $TA, actual = $TA)
[passed] label(3) (desired = GAC, actual = GAC)
[passed] label(4) (desired = TAC, actual = TAC)
[passed] label(5) (desired = GTC, actual = GTC)
[passed] label(6) (desired = ACG, actual = ACG)
[passed] label(7) (desired = TCG, actual = TCG)
[passed] label(8) (desired = $$T, actual = $$T)
[passed] label(9) (desired = ACT, actual = ACT)
[passed] label(10) (desired = CGT, actual = CGT)
[passed] indegree(0) (desired = 0, actual = 0)
[passed] indegree(1) (desired = 2, actual = 2)
[passed] indegree(6) (desired = 2, actual = 2)
[passed] indegree(2) (desired = 1, actual = 1)
[passed] incoming(6,T) (desired = 4, actual = 4)
[passed] num_nodes (desired = 11, actual = 11)
[section] test succinct against basic debruijn
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(0) (desired = 0, actual = 0)
[passed] outdegree(0) (desired = 1, actual = 1)
[passed] outgoing(0,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(0,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(0,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(0,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(0,T) (desired = $$T, actual = $$T)
[passed] incoming(0,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(0,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(0,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(0,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(0,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(1) (desired = 2, actual = 2)
[passed] outdegree(1) (desired = 1, actual = 1)
[passed] outgoing(1,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(1,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(1,C) (desired = GAC, actual = GAC)
[passed] outgoing(1,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(1,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(1,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(1,A) (desired = ACG, actual = ACG)
[passed] incoming(1,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(1,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(1,T) (desired = TCG, actual = TCG)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(2) (desired = 1, actual = 1)
[passed] outdegree(2) (desired = 1, actual = 1)
[passed] outgoing(2,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(2,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(2,C) (desired = TAC, actual = TAC)
[passed] outgoing(2,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(2,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(2,$) (desired = $$T, actual = $$T)
[passed] incoming(2,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(2,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(2,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(2,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(3) (desired = 1, actual = 1)
[passed] outdegree(3) (desired = 2, actual = 2)
[passed] outgoing(3,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(3,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(3,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(3,G) (desired = ACG, actual = ACG)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(3,T) (desired = ACT, actual = ACT)
[passed] incoming(3,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(3,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(3,C) (desired = CGA, actual = CGA)
[passed] incoming(3,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(3,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(4) (desired = 1, actual = 1)
[passed] outdegree(4) (desired = 1, actual = 1)
[passed] outgoing(4,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(4,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(4,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(4,G) (desired = ACG, actual = ACG)
[passed] outgoing(4,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(4,$) (desired = $TA, actual = $TA)
[passed] incoming(4,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(4,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(4,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(4,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(5) (desired = 1, actual = 1)
[passed] outdegree(5) (desired = 1, actual = 1)
[passed] outgoing(5,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(5,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(5,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(5,G) (desired = TCG, actual = TCG)
[passed] outgoing(5,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(5,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(5,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(5,C) (desired = CGT, actual = CGT)
[passed] incoming(5,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(5,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(6) (desired = 2, actual = 2)
[passed] outdegree(6) (desired = 2, actual = 2)
[passed] outgoing(6,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(6,A) (desired = CGA, actual = CGA)
[passed] outgoing(6,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(6,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(6,T) (desired = CGT, actual = CGT)
[passed] incoming(6,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(6,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(6,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(6,G) (desired = GAC, actual = GAC)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(6,T) (desired = TAC, actual = TAC)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(7) (desired = 1, actual = 1)
[passed] outdegree(7) (desired = 1, actual = 1)
[passed] outgoing(7,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(7,A) (desired = CGA, actual = CGA)
[passed] outgoing(7,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(7,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(7,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(7,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(7,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(7,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(7,G) (desired = GTC, actual = GTC)
[passed] incoming(7,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(8) (desired = 1, actual = 1)
[passed] outdegree(8) (desired = 1, actual = 1)
[passed] outgoing(8,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(8,A) (desired = $TA, actual = $TA)
[passed] outgoing(8,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(8,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(8,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(8,$) (desired = $$$, actual = $$$)
[passed] incoming(8,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(8,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(8,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(8,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(9) (desired = 1, actual = 1)
[passed] outdegree(9) (desired = 0, actual = 0)
[passed] outgoing(9,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(9,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(9,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(9,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(9,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(9,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(9,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(9,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(9,G) (desired = GAC, actual = GAC)
[passed] incoming(9,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(10) (desired = 1, actual = 1)
[passed] outdegree(10) (desired = 1, actual = 1)
[passed] outgoing(10,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(10,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(10,C) (desired = GTC, actual = GTC)
[passed] outgoing(10,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(10,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(10,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(10,A) (desired = ACG, actual = ACG)
[passed] incoming(10,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(10,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(10,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[section] randomly generated tests for debruijn graph
[section] random number seed = 3571535094
[section] sequence = ATAGCTCGGAGCCCGTGGGTGCGG
[section] sequence = TGTTGTTTACTACCATTTCCACAT
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(0) (desired = 0, actual = 0)
[passed] outdegree(0) (desired = 2, actual = 2)
[passed] outgoing(0,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(0,A) (desired = $$A, actual = $$A)
[passed] outgoing(0,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(0,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(0,T) (desired = $$T, actual = $$T)
[passed] incoming(0,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(0,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(0,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(0,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(0,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(1) (desired = 1, actual = 1)
[passed] outdegree(1) (desired = 1, actual = 1)
[passed] outgoing(1,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(1,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(1,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(1,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(1,T) (desired = $AT, actual = $AT)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(1,$) (desired = $$$, actual = $$$)
[passed] incoming(1,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(1,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(1,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(1,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(2) (desired = 1, actual = 1)
[passed] outdegree(2) (desired = 1, actual = 1)
[passed] outgoing(2,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(2,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(2,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(2,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(2,T) (desired = CAT, actual = CAT)
[passed] incoming(2,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(2,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(2,C) (desired = CAC, actual = CAC)
[passed] incoming(2,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(2,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(3) (desired = 2, actual = 2)
[passed] outdegree(3) (desired = 2, actual = 2)
[passed] outgoing(3,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(3,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(3,C) (desired = CAC, actual = CAC)
[passed] outgoing(3,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(3,T) (desired = CAT, actual = CAT)
[passed] incoming(3,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(3,A) (desired = ACC, actual = ACC)
[passed] incoming(3,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(3,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(3,T) (desired = TCC, actual = TCC)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(4) (desired = 1, actual = 1)
[passed] outdegree(4) (desired = 1, actual = 1)
[passed] outgoing(4,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(4,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(4,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(4,G) (desired = GAG, actual = GAG)
[passed] outgoing(4,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(4,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(4,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(4,C) (desired = CGG, actual = CGG)
[passed] incoming(4,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(4,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(5) (desired = 1, actual = 1)
[passed] outdegree(5) (desired = 1, actual = 1)
[passed] outgoing(5,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(5,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(5,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(5,G) (desired = TAG, actual = TAG)
[passed] outgoing(5,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(5,$) (desired = $AT, actual = $AT)
[passed] incoming(5,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(5,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(5,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(5,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(6) (desired = 1, actual = 1)
[passed] outdegree(6) (desired = 1, actual = 1)
[passed] outgoing(6,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(6,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(6,C) (desired = TAC, actual = TAC)
[passed] outgoing(6,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(6,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(6,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(6,A) (desired = ACT, actual = ACT)
[passed] incoming(6,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(6,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(6,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(7) (desired = 1, actual = 1)
[passed] outdegree(7) (desired = 1, actual = 1)
[passed] outgoing(7,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(7,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(7,C) (desired = TAC, actual = TAC)
[passed] outgoing(7,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(7,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(7,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(7,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(7,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(7,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(7,T) (desired = TTT, actual = TTT)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(8) (desired = 1, actual = 1)
[passed] outdegree(8) (desired = 1, actual = 1)
[passed] outgoing(8,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(8,A) (desired = ACA, actual = ACA)
[passed] outgoing(8,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(8,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(8,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(8,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(8,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(8,C) (desired = CCA, actual = CCA)
[passed] incoming(8,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(8,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(9) (desired = 2, actual = 2)
[passed] outdegree(9) (desired = 2, actual = 2)
[passed] outgoing(9,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(9,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(9,C) (desired = ACC, actual = ACC)
[passed] outgoing(9,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(9,T) (desired = ACT, actual = ACT)
[passed] incoming(9,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(9,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(9,C) (desired = CTA, actual = CTA)
[passed] incoming(9,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(9,T) (desired = TTA, actual = TTA)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(10) (desired = 1, actual = 1)
[passed] outdegree(10) (desired = 1, actual = 1)
[passed] outgoing(10,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(10,A) (desired = CCA, actual = CCA)
[passed] outgoing(10,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(10,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(10,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(10,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(10,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(10,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(10,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(10,T) (desired = TAC, actual = TAC)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(11) (desired = 1, actual = 1)
[passed] outdegree(11) (desired = 1, actual = 1)
[passed] outgoing(11,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(11,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(11,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(11,G) (desired = CCG, actual = CCG)
[passed] outgoing(11,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(11,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(11,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(11,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(11,G) (desired = GCC, actual = GCC)
[passed] incoming(11,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(12) (desired = 1, actual = 1)
[passed] outdegree(12) (desired = 1, actual = 1)
[passed] outgoing(12,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(12,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(12,C) (desired = CCC, actual = CCC)
[passed] outgoing(12,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(12,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(12,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(12,A) (desired = AGC, actual = AGC)
[passed] incoming(12,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(12,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(12,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(13) (desired = 1, actual = 1)
[passed] outdegree(13) (desired = 1, actual = 1)
[passed] outgoing(13,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(13,A) (desired = CCA, actual = CCA)
[passed] outgoing(13,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(13,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(13,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(13,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(13,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(13,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(13,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(13,T) (desired = TTC, actual = TTC)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(14) (desired = 2, actual = 2)
[passed] outdegree(14) (desired = 2, actual = 2)
[passed] outgoing(14,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(14,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(14,C) (desired = GCC, actual = GCC)
[passed] outgoing(14,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(14,T) (desired = GCT, actual = GCT)
[passed] incoming(14,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(14,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(14,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(14,G) (desired = GAG, actual = GAG)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(14,T) (desired = TAG, actual = TAG)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(15) (desired = 1, actual = 1)
[passed] outdegree(15) (desired = 1, actual = 1)
[passed] outgoing(15,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(15,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(15,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(15,G) (desired = GCG, actual = GCG)
[passed] outgoing(15,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(15,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(15,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(15,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(15,G) (desired = GTG, actual = GTG)
[passed] incoming(15,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(16) (desired = 1, actual = 1)
[passed] outdegree(16) (desired = 1, actual = 1)
[passed] outgoing(16,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(16,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(16,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(16,G) (desired = TCG, actual = TCG)
[passed] outgoing(16,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(16,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(16,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(16,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(16,G) (desired = GCT, actual = GCT)
[passed] incoming(16,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(17) (desired = 1, actual = 1)
[passed] outdegree(17) (desired = 1, actual = 1)
[passed] outgoing(17,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(17,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(17,C) (desired = TCC, actual = TCC)
[passed] outgoing(17,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(17,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(17,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(17,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(17,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(17,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(17,T) (desired = TTT, actual = TTT)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(18) (desired = 1, actual = 1)
[passed] outdegree(18) (desired = 1, actual = 1)
[passed] outgoing(18,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(18,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(18,C) (desired = AGC, actual = AGC)
[passed] outgoing(18,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(18,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(18,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(18,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(18,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(18,G) (desired = GGA, actual = GGA)
[passed] incoming(18,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(19) (desired = 1, actual = 1)
[passed] outdegree(19) (desired = 1, actual = 1)
[passed] outgoing(19,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(19,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(19,C) (desired = AGC, actual = AGC)
[passed] outgoing(19,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(19,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(19,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(19,A) (desired = ATA, actual = ATA)
[passed] incoming(19,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(19,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(19,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(20) (desired = 1, actual = 1)
[passed] outdegree(20) (desired = 1, actual = 1)
[passed] outgoing(20,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(20,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(20,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(20,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(20,T) (desired = CGT, actual = CGT)
[passed] incoming(20,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(20,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(20,C) (desired = CCC, actual = CCC)
[passed] incoming(20,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(20,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(21) (desired = 1, actual = 1)
[passed] outdegree(21) (desired = 1, actual = 1)
[passed] outgoing(21,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(21,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(21,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(21,G) (desired = CGG, actual = CGG)
[passed] outgoing(21,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(21,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(21,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(21,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(21,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(21,T) (desired = TGC, actual = TGC)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(22) (desired = 1, actual = 1)
[passed] outdegree(22) (desired = 1, actual = 1)
[passed] outgoing(22,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(22,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(22,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(22,G) (desired = CGG, actual = CGG)
[passed] outgoing(22,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(22,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(22,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(22,C) (desired = CTC, actual = CTC)
[passed] incoming(22,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(22,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(23) (desired = 2, actual = 2)
[passed] outdegree(23) (desired = 1, actual = 1)
[passed] outgoing(23,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(23,A) (desired = GGA, actual = GGA)
[passed] outgoing(23,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(23,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(23,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(23,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(23,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(23,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(23,G) (desired = GCG, actual = GCG)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(23,T) (desired = TCG, actual = TCG)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(24) (desired = 1, actual = 1)
[passed] outdegree(24) (desired = 1, actual = 1)
[passed] outgoing(24,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(24,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(24,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(24,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(24,T) (desired = GGT, actual = GGT)
[passed] incoming(24,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(24,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(24,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(24,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(24,T) (desired = TGG, actual = TGG)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(25) (desired = 1, actual = 1)
[passed] outdegree(25) (desired = 1, actual = 1)
[passed] outgoing(25,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(25,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(25,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(25,G) (desired = GGG, actual = GGG)
[passed] outgoing(25,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(25,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(25,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(25,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(25,G) (desired = GTG, actual = GTG)
[passed] incoming(25,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(26) (desired = 1, actual = 1)
[passed] outdegree(26) (desired = 1, actual = 1)
[passed] outgoing(26,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(26,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(26,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(26,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(26,T) (desired = TGT, actual = TGT)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(26,$) (desired = $$T, actual = $$T)
[passed] incoming(26,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(26,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(26,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(26,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(27) (desired = 2, actual = 2)
[passed] outdegree(27) (desired = 2, actual = 2)
[passed] outgoing(27,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(27,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(27,C) (desired = TGC, actual = TGC)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(27,G) (desired = TGG, actual = TGG)
[passed] outgoing(27,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(27,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(27,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(27,C) (desired = CGT, actual = CGT)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(27,G) (desired = GGT, actual = GGT)
[passed] incoming(27,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(28) (desired = 1, actual = 1)
[passed] outdegree(28) (desired = 1, actual = 1)
[passed] outgoing(28,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(28,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(28,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(28,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(28,T) (desired = TGT, actual = TGT)
[passed] incoming(28,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(28,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(28,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(28,G) (desired = GTT, actual = GTT)
[passed] incoming(28,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(29) (desired = 1, actual = 1)
[passed] outdegree(29) (desired = 1, actual = 1)
[passed] outgoing(29,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(29,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(29,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(29,G) (desired = $TG, actual = $TG)
[passed] outgoing(29,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(29,$) (desired = $$$, actual = $$$)
[passed] incoming(29,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(29,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(29,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(29,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(30) (desired = 1, actual = 1)
[passed] outdegree(30) (desired = 1, actual = 1)
[passed] outgoing(30,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(30,A) (desired = ATA, actual = ATA)
[passed] outgoing(30,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(30,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(30,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(30,$) (desired = $$A, actual = $$A)
[passed] incoming(30,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(30,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(30,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(30,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(31) (desired = 2, actual = 2)
[passed] outdegree(31) (desired = 1, actual = 1)
[passed] outgoing(31,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(31,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(31,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(31,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(31,T) (desired = ATT, actual = ATT)
[passed] incoming(31,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(31,A) (desired = ACA, actual = ACA)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(31,C) (desired = CCA, actual = CCA)
[passed] incoming(31,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(31,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(32) (desired = 1, actual = 1)
[passed] outdegree(32) (desired = 1, actual = 1)
[passed] outgoing(32,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(32,A) (desired = CTA, actual = CTA)
[passed] outgoing(32,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(32,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(32,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(32,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(32,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(32,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(32,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(32,T) (desired = TAC, actual = TAC)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(33) (desired = 1, actual = 1)
[passed] outdegree(33) (desired = 1, actual = 1)
[passed] outgoing(33,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(33,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(33,C) (desired = CTC, actual = CTC)
[passed] outgoing(33,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(33,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(33,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(33,A) (desired = AGC, actual = AGC)
[passed] incoming(33,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(33,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(33,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(34) (desired = 1, actual = 1)
[passed] outdegree(34) (desired = 1, actual = 1)
[passed] outgoing(34,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(34,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(34,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(34,G) (desired = GTG, actual = GTG)
[passed] outgoing(34,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(34,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(34,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(34,C) (desired = CCG, actual = CCG)
[passed] incoming(34,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(34,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(35) (desired = 1, actual = 1)
[passed] outdegree(35) (desired = 1, actual = 1)
[passed] outgoing(35,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(35,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(35,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(35,G) (desired = GTG, actual = GTG)
[passed] outgoing(35,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(35,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(35,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(35,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(35,G) (desired = GGG, actual = GGG)
[passed] incoming(35,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(36) (desired = 2, actual = 2)
[passed] outdegree(36) (desired = 1, actual = 1)
[passed] outgoing(36,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(36,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(36,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(36,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(36,T) (desired = GTT, actual = GTT)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(36,$) (desired = $TG, actual = $TG)
[passed] incoming(36,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(36,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(36,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(36,T) (desired = TTG, actual = TTG)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(37) (desired = 1, actual = 1)
[passed] outdegree(37) (desired = 1, actual = 1)
[passed] outgoing(37,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(37,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(37,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(37,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(37,T) (desired = TTT, actual = TTT)
[passed] incoming(37,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(37,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(37,C) (desired = CAT, actual = CAT)
[passed] incoming(37,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(37,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(38) (desired = 1, actual = 1)
[passed] outdegree(38) (desired = 2, actual = 2)
[passed] outgoing(38,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(38,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(38,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(38,G) (desired = TTG, actual = TTG)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(38,T) (desired = TTT, actual = TTT)
[passed] incoming(38,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(38,A) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(38,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(38,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(38,T) (desired = TGT, actual = TGT)
[passed] found the label in basic (desired = 1, actual = 1)
[passed] indegree(39) (desired = 2, actual = 2)
[passed] outdegree(39) (desired = 2, actual = 2)
[passed] outgoing(39,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(39,A) (desired = TTA, actual = TTA)
[passed] outgoing shouldn't return no_node (desired = 1, actual = 1)
[passed] outgoing(39,C) (desired = TTC, actual = TTC)
[passed] outgoing(39,G) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] outgoing(39,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming(39,$) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(39,A) (desired = ATT, actual = ATT)
[passed] incoming(39,C) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[passed] incoming shouldn't return no_node (desired = 1, actual = 1)
[passed] incoming(39,G) (desired = GTT, actual = GTT)
[passed] incoming(39,T) [no node] (desired = 18446744073709551615, actual = 18446744073709551615)
[section] rank select tests
[passed] rank(5) (desired = 3, actual = 3)
[passed] select(4) (desired = 7, actual = 7)
822 tests passed
0 tests failed