

Processing matrix "elaborate"...

Unique rows matrix is
0000000000000000000000000 (row 1)
1000000000000000000000000 (row 2)
1100000000000000000000000 (row 3)
1011000000000000000000000 (row 4)
1011101000000000000000000 (row 5)
1011101100000000000000000 (row 6)
1011101011000000000000000 (row 7)
1011101010100000000000000 (row 8)
1011101011100000000000000 (row 9)
1010010000000000000000000 (row 10)
1011110000010000000000000 (row 11)
1011110000011000000000000 (row 12)
1011110000010100000000000 (row 13)
1011110000010010000000000 (row 14)
1011110000010110000000000 (row 15)
1011110000000001000000000 (row 16)
1011110000000000100000000 (row 17)
1011110000000001100000000 (row 18)
1010000000000000010000000 (row 19)
0000000000000000001000000 (row 20)
0000000000000000000100000 (row 21)
0000000000000000001110000 (row 22)
0000000000000000000001000 (row 23)
0000000000000000001000100 (row 24)
0000000000000000001000101 (row 25)
0000000000000000001000110 (row 26)



The galled tree is...
root (row 1) 0000000000000000000000000
  1 (row 2) 1000000000000000000000000
    2 (row 3) 1100000000000000000000000
    3 (row ?) 1010000000000000000000000
      18 (row 19) 1010000000000000010000000
      Gall interval = [6,6] recombination node = 1010010000000000000000000 (row 10)
        Prefix side
        Suffix side
        4 (row 4) 1011000000000000000000000
        5 (row ?) 1011100000000000000000000
          7 (row 5) 1011101000000000000000000
            8 (row 6) 1011101100000000000000000
            9 (row ?) 1011101010000000000000000
              Gall interval = [11,11] recombination node = 1011101011000000000000000 (row 7)
                Prefix side
                11 (row 8) 1011101010100000000000000
                10 (row 9) 1011101011100000000000000
                Suffix side
                Below recombination node
        6 (row ?) 1011110000000000000000000
          12 (row 11) 1011110000010000000000000
            13 (row 12) 1011110000011000000000000
            Gall interval = [15,15] recombination node = 1011110000010100000000000 (row 13)
              Prefix side
              15 (row 14) 1011110000010010000000000
              14 (row 15) 1011110000010110000000000
              Suffix side
              Below recombination node
          Gall interval = [17,17] recombination node = 1011110000000001000000000 (row 16)
            Prefix side
            17 (row 17) 1011110000000000100000000
            16 (row 18) 1011110000000001100000000
            Suffix side
            Below recombination node
        Below recombination node
  22 (row 23) 0000000000000000000001000
  Gall interval = [20,20] recombination node = 0000000000000000001000000 (row 20)
    Prefix side
    20 (row 21) 0000000000000000000100000
    19 (row ?) 0000000000000000001100000
      21 (row 22) 0000000000000000001110000
    Suffix side
    Below recombination node
    23 (row 24) 0000000000000000001000100
      25 (row 25) 0000000000000000001000101
      24 (row 26) 0000000000000000001000110


Result : 1/1 have galled trees (including 0 perfect phylogenies)
