RubyGems - rgl - Versions diffs - 0.6.2 → 0.6.4 - Mend

rgl 0.6.2 → 0.6.4

Files changed (13) hide show

checksums.yaml +4 -4
data/{ChangeLog → CHANGELOG.md} +200 -181
data/README.md +53 -4
data/Rakefile +11 -35
data/lib/rgl/base.rb +0 -3
data/lib/rgl/dot.rb +46 -14
data/lib/rgl/rdot.rb +185 -134
data/lib/rgl/traversal.rb +3 -1
data/lib/rgl/version.rb +3 -0
data/test/dot_test.rb +23 -29
data/test/traversal_bfs_require.rb +29 -0
metadata +25 -24
data/examples/graph.dot +0 -971

data/examples/graph.dot DELETED Viewed

@@ -1,971 +0,0 @@
-digraph RGL__DirectedAdjacencyGraph {
-    8 [
-        fontsize = 8,
-        label = 8
-    ]
-    9 [
-        fontsize = 8,
-        label = 9
-    ]
-    10 [
-        fontsize = 8,
-        label = 10
-    ]
-    11 [
-        fontsize = 8,
-        label = 11
-    ]
-    12 [
-        fontsize = 8,
-        label = 12
-    ]
-    13 [
-        fontsize = 8,
-        label = 13
-    ]
-    14 [
-        fontsize = 8,
-        label = 14
-    ]
-    15 [
-        fontsize = 8,
-        label = 15
-    ]
-    16 [
-        fontsize = 8,
-        label = 16
-    ]
-    17 [
-        fontsize = 8,
-        label = 17
-    ]
-    18 [
-        fontsize = 8,
-        label = 18
-    ]
-    19 [
-        fontsize = 8,
-        label = 19
-    ]
-    20 [
-        fontsize = 8,
-        label = 20
-    ]
-    21 [
-        fontsize = 8,
-        label = 21
-    ]
-    22 [
-        fontsize = 8,
-        label = 22
-    ]
-    23 [
-        fontsize = 8,
-        label = 23
-    ]
-    24 [
-        fontsize = 8,
-        label = 24
-    ]
-    25 [
-        fontsize = 8,
-        label = 25
-    ]
-    26 [
-        fontsize = 8,
-        label = 26
-    ]
-    27 [
-        fontsize = 8,
-        label = 27
-    ]
-    28 [
-        fontsize = 8,
-        label = 28
-    ]
-    29 [
-        fontsize = 8,
-        label = 29
-    ]
-    30 [
-        fontsize = 8,
-        label = 30
-    ]
-    31 [
-        fontsize = 8,
-        label = 31
-    ]
-    32 [
-        fontsize = 8,
-        label = 32
-    ]
-    33 [
-        fontsize = 8,
-        label = 33
-    ]
-    34 [
-        fontsize = 8,
-        label = 34
-    ]
-    35 [
-        fontsize = 8,
-        label = 35
-    ]
-    36 [
-        fontsize = 8,
-        label = 36
-    ]
-    37 [
-        fontsize = 8,
-        label = 37
-    ]
-    38 [
-        fontsize = 8,
-        label = 38
-    ]
-    39 [
-        fontsize = 8,
-        label = 39
-    ]
-    40 [
-        fontsize = 8,
-        label = 40
-    ]
-    41 [
-        fontsize = 8,
-        label = 41
-    ]
-    42 [
-        fontsize = 8,
-        label = 42
-    ]
-    43 [
-        fontsize = 8,
-        label = 43
-    ]
-    44 [
-        fontsize = 8,
-        label = 44
-    ]
-    45 [
-        fontsize = 8,
-        label = 45
-    ]
-    46 [
-        fontsize = 8,
-        label = 46
-    ]
-    47 [
-        fontsize = 8,
-        label = 47
-    ]
-    48 [
-        fontsize = 8,
-        label = 48
-    ]
-    49 [
-        fontsize = 8,
-        label = 49
-    ]
-    50 [
-        fontsize = 8,
-        label = 50
-    ]
-    51 [
-        fontsize = 8,
-        label = 51
-    ]
-    52 [
-        fontsize = 8,
-        label = 52
-    ]
-    53 [
-        fontsize = 8,
-        label = 53
-    ]
-    54 [
-        fontsize = 8,
-        label = 54
-    ]
-    55 [
-        fontsize = 8,
-        label = 55
-    ]
-    56 [
-        fontsize = 8,
-        label = 56
-    ]
-    57 [
-        fontsize = 8,
-        label = 57
-    ]
-    58 [
-        fontsize = 8,
-        label = 58
-    ]
-    59 [
-        fontsize = 8,
-        label = 59
-    ]
-    60 [
-        fontsize = 8,
-        label = 60
-    ]
-    61 [
-        fontsize = 8,
-        label = 61
-    ]
-    62 [
-        fontsize = 8,
-        label = 62
-    ]
-    63 [
-        fontsize = 8,
-        label = 63
-    ]
-    64 [
-        fontsize = 8,
-        label = 64
-    ]
-    65 [
-        fontsize = 8,
-        label = 65
-    ]
-    66 [
-        fontsize = 8,
-        label = 66
-    ]
-    67 [
-        fontsize = 8,
-        label = 67
-    ]
-    68 [
-        fontsize = 8,
-        label = 68
-    ]
-    69 [
-        fontsize = 8,
-        label = 69
-    ]
-    70 [
-        fontsize = 8,
-        label = 70
-    ]
-    71 [
-        fontsize = 8,
-        label = 71
-    ]
-    72 [
-        fontsize = 8,
-        label = 72
-    ]
-    73 [
-        fontsize = 8,
-        label = 73
-    ]
-    74 [
-        fontsize = 8,
-        label = 74
-    ]
-    75 [
-        fontsize = 8,
-        label = 75
-    ]
-    76 [
-        fontsize = 8,
-        label = 76
-    ]
-    77 [
-        fontsize = 8,
-        label = 77
-    ]
-    78 [
-        fontsize = 8,
-        label = 78
-    ]
-    79 [
-        fontsize = 8,
-        label = 79
-    ]
-    80 [
-        fontsize = 8,
-        label = 80
-    ]
-    81 [
-        fontsize = 8,
-        label = 81
-    ]
-    82 [
-        fontsize = 8,
-        label = 82
-    ]
-    83 [
-        fontsize = 8,
-        label = 83
-    ]
-    84 [
-        fontsize = 8,
-        label = 84
-    ]
-    85 [
-        fontsize = 8,
-        label = 85
-    ]
-    86 [
-        fontsize = 8,
-        label = 86
-    ]
-    87 [
-        fontsize = 8,
-        label = 87
-    ]
-    90 [
-        fontsize = 8,
-        label = 90
-    ]
-    91 [
-        fontsize = 8,
-        label = 91
-    ]
-    93 [
-        fontsize = 8,
-        label = 93
-    ]
-    94 [
-        fontsize = 8,
-        label = 94
-    ]
-    92 [
-        fontsize = 8,
-        label = 92
-    ]
-    97 [
-        fontsize = 8,
-        label = 97
-    ]
-    98 [
-        fontsize = 8,
-        label = 98
-    ]
-    99 [
-        fontsize = 8,
-        label = 99
-    ]
-    100 [
-        fontsize = 8,
-        label = 100
-    ]
-    101 [
-        fontsize = 8,
-        label = 101
-    ]
-    102 [
-        fontsize = 8,
-        label = 102
-    ]
-    103 [
-        fontsize = 8,
-        label = 103
-    ]
-    104 [
-        fontsize = 8,
-        label = 104
-    ]
-    105 [
-        fontsize = 8,
-        label = 105
-    ]
-    88 [
-        fontsize = 8,
-        label = 88
-    ]
-    106 [
-        fontsize = 8,
-        label = 106
-    ]
-    107 [
-        fontsize = 8,
-        label = 107
-    ]
-    108 [
-        fontsize = 8,
-        label = 108
-    ]
-    109 [
-        fontsize = 8,
-        label = 109
-    ]
-    89 [
-        fontsize = 8,
-        label = 89
-    ]
-    95 [
-        fontsize = 8,
-        label = 95
-    ]
-    96 [
-        fontsize = 8,
-        label = 96
-    ]
-    8 -> 9 [
-        fontsize = 8
-    ]
-    8 -> 10 [
-        fontsize = 8
-    ]
-    9 -> 11 [
-        fontsize = 8
-    ]
-    9 -> 12 [
-        fontsize = 8
-    ]
-    10 -> 13 [
-        fontsize = 8
-    ]
-    10 -> 14 [
-        fontsize = 8
-    ]
-    11 -> 15 [
-        fontsize = 8
-    ]
-    11 -> 16 [
-        fontsize = 8
-    ]
-    12 -> 17 [
-        fontsize = 8
-    ]
-    12 -> 18 [
-        fontsize = 8
-    ]
-    13 -> 19 [
-        fontsize = 8
-    ]
-    13 -> 20 [
-        fontsize = 8
-    ]
-    14 -> 21 [
-        fontsize = 8
-    ]
-    14 -> 22 [
-        fontsize = 8
-    ]
-    15 -> 23 [
-        fontsize = 8
-    ]
-    15 -> 24 [
-        fontsize = 8
-    ]
-    16 -> 25 [
-        fontsize = 8
-    ]
-    16 -> 26 [
-        fontsize = 8
-    ]
-    17 -> 27 [
-        fontsize = 8
-    ]
-    17 -> 28 [
-        fontsize = 8
-    ]
-    18 -> 29 [
-        fontsize = 8
-    ]
-    18 -> 30 [
-        fontsize = 8
-    ]
-    18 -> 31 [
-        fontsize = 8
-    ]
-    18 -> 32 [
-        fontsize = 8
-    ]
-    19 -> 31 [
-        fontsize = 8
-    ]
-    19 -> 32 [
-        fontsize = 8
-    ]
-    20 -> 33 [
-        fontsize = 8
-    ]
-    20 -> 34 [
-        fontsize = 8
-    ]
-    21 -> 35 [
-        fontsize = 8
-    ]
-    21 -> 36 [
-        fontsize = 8
-    ]
-    22 -> 37 [
-        fontsize = 8
-    ]
-    22 -> 38 [
-        fontsize = 8
-    ]
-    23 -> 39 [
-        fontsize = 8
-    ]
-    23 -> 40 [
-        fontsize = 8
-    ]
-    24 -> 41 [
-        fontsize = 8
-    ]
-    24 -> 42 [
-        fontsize = 8
-    ]
-    25 -> 43 [
-        fontsize = 8
-    ]
-    25 -> 44 [
-        fontsize = 8
-    ]
-    26 -> 45 [
-        fontsize = 8
-    ]
-    26 -> 46 [
-        fontsize = 8
-    ]
-    27 -> 47 [
-        fontsize = 8
-    ]
-    27 -> 48 [
-        fontsize = 8
-    ]
-    28 -> 49 [
-        fontsize = 8
-    ]
-    28 -> 50 [
-        fontsize = 8
-    ]
-    29 -> 51 [
-        fontsize = 8
-    ]
-    29 -> 52 [
-        fontsize = 8
-    ]
-    30 -> 53 [
-        fontsize = 8
-    ]
-    30 -> 54 [
-        fontsize = 8
-    ]
-    31 -> 55 [
-        fontsize = 8
-    ]
-    31 -> 56 [
-        fontsize = 8
-    ]
-    32 -> 57 [
-        fontsize = 8
-    ]
-    32 -> 58 [
-        fontsize = 8
-    ]
-    33 -> 59 [
-        fontsize = 8
-    ]
-    33 -> 60 [
-        fontsize = 8
-    ]
-    34 -> 61 [
-        fontsize = 8
-    ]
-    34 -> 62 [
-        fontsize = 8
-    ]
-    35 -> 63 [
-        fontsize = 8
-    ]
-    35 -> 64 [
-        fontsize = 8
-    ]
-    36 -> 65 [
-        fontsize = 8
-    ]
-    36 -> 66 [
-        fontsize = 8
-    ]
-    37 -> 67 [
-        fontsize = 8
-    ]
-    38 -> 13 [
-        fontsize = 8
-    ]
-    39 -> 68 [
-        fontsize = 8
-    ]
-    39 -> 69 [
-        fontsize = 8
-    ]
-    40 -> 70 [
-        fontsize = 8
-    ]
-    40 -> 71 [
-        fontsize = 8
-    ]
-    42 -> 72 [
-        fontsize = 8
-    ]
-    42 -> 73 [
-        fontsize = 8
-    ]
-    43 -> 74 [
-        fontsize = 8
-    ]
-    43 -> 75 [
-        fontsize = 8
-    ]
-    44 -> 76 [
-        fontsize = 8
-    ]
-    44 -> 77 [
-        fontsize = 8
-    ]
-    46 -> 78 [
-        fontsize = 8
-    ]
-    46 -> 79 [
-        fontsize = 8
-    ]
-    47 -> 80 [
-        fontsize = 8
-    ]
-    47 -> 81 [
-        fontsize = 8
-    ]
-    48 -> 82 [
-        fontsize = 8
-    ]
-    48 -> 83 [
-        fontsize = 8
-    ]
-    50 -> 84 [
-        fontsize = 8
-    ]
-    50 -> 85 [
-        fontsize = 8
-    ]
-    51 -> 86 [
-        fontsize = 8
-    ]
-    51 -> 87 [
-        fontsize = 8
-    ]
-    53 -> 90 [
-        fontsize = 8
-    ]
-    53 -> 91 [
-        fontsize = 8
-    ]
-    55 -> 93 [
-        fontsize = 8
-    ]
-    55 -> 94 [
-        fontsize = 8
-    ]
-    57 -> 92 [
-        fontsize = 8
-    ]
-    58 -> 97 [
-        fontsize = 8
-    ]
-    58 -> 98 [
-        fontsize = 8
-    ]
-    59 -> 99 [
-        fontsize = 8
-    ]
-    60 -> 100 [
-        fontsize = 8
-    ]
-    61 -> 101 [
-        fontsize = 8
-    ]
-    61 -> 102 [
-        fontsize = 8
-    ]
-    61 -> 103 [
-        fontsize = 8
-    ]
-    62 -> 104 [
-        fontsize = 8
-    ]
-    62 -> 105 [
-        fontsize = 8
-    ]
-    64 -> 88 [
-        fontsize = 8
-    ]
-    65 -> 106 [
-        fontsize = 8
-    ]
-    65 -> 107 [
-        fontsize = 8
-    ]
-    66 -> 9 [
-        fontsize = 8
-    ]
-    67 -> 108 [
-        fontsize = 8
-    ]
-    67 -> 109 [
-        fontsize = 8
-    ]
-    75 -> 9 [
-        fontsize = 8
-    ]
-    78 -> 26 [
-        fontsize = 8
-    ]
-    86 -> 30 [
-        fontsize = 8
-    ]
-    93 -> 37 [
-        fontsize = 8
-    ]
-    92 -> 95 [
-        fontsize = 8
-    ]
-    92 -> 96 [
-        fontsize = 8
-    ]
-    99 -> 100 [
-        fontsize = 8
-    ]
-    105 -> 9 [
-        fontsize = 8
-    ]
-    105 -> 10 [
-        fontsize = 8
-    ]
-    88 -> 106 [
-        fontsize = 8
-    ]
-    88 -> 89 [
-        fontsize = 8
-    ]
-    89 -> 16 [
-        fontsize = 8
-    ]
-    96 -> 9 [
-        fontsize = 8
-    ]
-}