jumoku 0.1.1 → 0.1.2

Sign up to get free protection for your applications and to get access to all the features.
Files changed (85) hide show
  1. data/Gemfile +4 -0
  2. data/lib/jumoku.rb +4 -2
  3. data/lib/jumoku/version.rb +1 -1
  4. data/spec/raw_tree_spec.rb +353 -0
  5. data/spec/spec.opts +4 -0
  6. data/spec/spec_helper.rb +14 -0
  7. data/spec/tree_spec.rb +553 -0
  8. data/vendor/git/graphy/CREDITS.md +31 -0
  9. data/vendor/git/graphy/LICENSE +35 -0
  10. data/vendor/git/graphy/README.md +186 -0
  11. data/vendor/git/graphy/Rakefile +61 -0
  12. data/vendor/git/graphy/TODO.md +20 -0
  13. data/vendor/git/graphy/VERSION +1 -0
  14. data/vendor/git/graphy/examples/graph_self.rb +56 -0
  15. data/vendor/git/graphy/examples/module_graph.jpg +0 -0
  16. data/vendor/git/graphy/examples/module_graph.rb +14 -0
  17. data/vendor/git/graphy/examples/self_graph.jpg +0 -0
  18. data/vendor/git/graphy/examples/visualize.jpg +0 -0
  19. data/vendor/git/graphy/examples/visualize.rb +10 -0
  20. data/vendor/git/graphy/graphy.gemspec +149 -0
  21. data/vendor/git/graphy/lib/graphy.rb +90 -0
  22. data/vendor/git/graphy/lib/graphy/adjacency_graph.rb +224 -0
  23. data/vendor/git/graphy/lib/graphy/arc.rb +65 -0
  24. data/vendor/git/graphy/lib/graphy/arc_number.rb +52 -0
  25. data/vendor/git/graphy/lib/graphy/biconnected.rb +84 -0
  26. data/vendor/git/graphy/lib/graphy/chinese_postman.rb +91 -0
  27. data/vendor/git/graphy/lib/graphy/classes/graph_classes.rb +28 -0
  28. data/vendor/git/graphy/lib/graphy/common.rb +63 -0
  29. data/vendor/git/graphy/lib/graphy/comparability.rb +63 -0
  30. data/vendor/git/graphy/lib/graphy/directed_graph.rb +76 -0
  31. data/vendor/git/graphy/lib/graphy/directed_graph/algorithms.rb +92 -0
  32. data/vendor/git/graphy/lib/graphy/directed_graph/distance.rb +167 -0
  33. data/vendor/git/graphy/lib/graphy/dot.rb +94 -0
  34. data/vendor/git/graphy/lib/graphy/edge.rb +37 -0
  35. data/vendor/git/graphy/lib/graphy/ext.rb +79 -0
  36. data/vendor/git/graphy/lib/graphy/graph.rb +631 -0
  37. data/vendor/git/graphy/lib/graphy/graph_api.rb +35 -0
  38. data/vendor/git/graphy/lib/graphy/labels.rb +113 -0
  39. data/vendor/git/graphy/lib/graphy/maximum_flow.rb +77 -0
  40. data/vendor/git/graphy/lib/graphy/ruby_compatibility.rb +17 -0
  41. data/vendor/git/graphy/lib/graphy/search.rb +511 -0
  42. data/vendor/git/graphy/lib/graphy/strong_components.rb +93 -0
  43. data/vendor/git/graphy/lib/graphy/support/support.rb +9 -0
  44. data/vendor/git/graphy/lib/graphy/undirected_graph.rb +57 -0
  45. data/vendor/git/graphy/lib/graphy/undirected_graph/algorithms.rb +90 -0
  46. data/vendor/git/graphy/spec/biconnected_spec.rb +27 -0
  47. data/vendor/git/graphy/spec/chinese_postman_spec.rb +27 -0
  48. data/vendor/git/graphy/spec/community_spec.rb +44 -0
  49. data/vendor/git/graphy/spec/complement_spec.rb +27 -0
  50. data/vendor/git/graphy/spec/digraph_distance_spec.rb +121 -0
  51. data/vendor/git/graphy/spec/digraph_spec.rb +339 -0
  52. data/vendor/git/graphy/spec/dot_spec.rb +48 -0
  53. data/vendor/git/graphy/spec/edge_spec.rb +159 -0
  54. data/vendor/git/graphy/spec/inspection_spec.rb +40 -0
  55. data/vendor/git/graphy/spec/multi_edge_spec.rb +32 -0
  56. data/vendor/git/graphy/spec/neighborhood_spec.rb +38 -0
  57. data/vendor/git/graphy/spec/properties_spec.rb +146 -0
  58. data/vendor/git/graphy/spec/search_spec.rb +227 -0
  59. data/vendor/git/graphy/spec/spec.opts +4 -0
  60. data/vendor/git/graphy/spec/spec_helper.rb +56 -0
  61. data/vendor/git/graphy/spec/strong_components_spec.rb +61 -0
  62. data/vendor/git/graphy/spec/triangulated_spec.rb +125 -0
  63. data/vendor/git/graphy/spec/undirected_graph_spec.rb +220 -0
  64. data/vendor/git/graphy/vendor/priority-queue/CHANGELOG +33 -0
  65. data/vendor/git/graphy/vendor/priority-queue/Makefile +140 -0
  66. data/vendor/git/graphy/vendor/priority-queue/README +133 -0
  67. data/vendor/git/graphy/vendor/priority-queue/benchmark/dijkstra.rb +171 -0
  68. data/vendor/git/graphy/vendor/priority-queue/compare_comments.rb +49 -0
  69. data/vendor/git/graphy/vendor/priority-queue/doc/c-vs-rb.png +0 -0
  70. data/vendor/git/graphy/vendor/priority-queue/doc/compare_big.gp +14 -0
  71. data/vendor/git/graphy/vendor/priority-queue/doc/compare_big.png +0 -0
  72. data/vendor/git/graphy/vendor/priority-queue/doc/compare_small.gp +15 -0
  73. data/vendor/git/graphy/vendor/priority-queue/doc/compare_small.png +0 -0
  74. data/vendor/git/graphy/vendor/priority-queue/doc/results.csv +37 -0
  75. data/vendor/git/graphy/vendor/priority-queue/ext/priority_queue/CPriorityQueue/extconf.rb +2 -0
  76. data/vendor/git/graphy/vendor/priority-queue/ext/priority_queue/CPriorityQueue/priority_queue.c +947 -0
  77. data/vendor/git/graphy/vendor/priority-queue/lib/priority_queue.rb +14 -0
  78. data/vendor/git/graphy/vendor/priority-queue/lib/priority_queue/c_priority_queue.rb +1 -0
  79. data/vendor/git/graphy/vendor/priority-queue/lib/priority_queue/poor_priority_queue.rb +46 -0
  80. data/vendor/git/graphy/vendor/priority-queue/lib/priority_queue/ruby_priority_queue.rb +526 -0
  81. data/vendor/git/graphy/vendor/priority-queue/priority_queue.so +0 -0
  82. data/vendor/git/graphy/vendor/priority-queue/setup.rb +1551 -0
  83. data/vendor/git/graphy/vendor/priority-queue/test/priority_queue_test.rb +371 -0
  84. data/vendor/git/graphy/vendor/rdot.rb +360 -0
  85. metadata +83 -1
metadata CHANGED
@@ -2,7 +2,7 @@
2
2
  name: jumoku
3
3
  version: !ruby/object:Gem::Version
4
4
  prerelease:
5
- version: 0.1.1
5
+ version: 0.1.2
6
6
  platform: ruby
7
7
  authors:
8
8
  - Jean-Denis Vauguet <jd@vauguet.fr>
@@ -76,6 +76,88 @@ files:
76
76
  - lib/jumoku/support/support.rb
77
77
  - lib/jumoku/support/branch.rb
78
78
  - lib/jumoku/version.rb
79
+ - vendor/git/graphy/LICENSE
80
+ - vendor/git/graphy/lib/graphy/biconnected.rb
81
+ - vendor/git/graphy/lib/graphy/arc.rb
82
+ - vendor/git/graphy/lib/graphy/ruby_compatibility.rb
83
+ - vendor/git/graphy/lib/graphy/dot.rb
84
+ - vendor/git/graphy/lib/graphy/directed_graph.rb
85
+ - vendor/git/graphy/lib/graphy/comparability.rb
86
+ - vendor/git/graphy/lib/graphy/chinese_postman.rb
87
+ - vendor/git/graphy/lib/graphy/graph_api.rb
88
+ - vendor/git/graphy/lib/graphy/classes/graph_classes.rb
89
+ - vendor/git/graphy/lib/graphy/strong_components.rb
90
+ - vendor/git/graphy/lib/graphy/support/support.rb
91
+ - vendor/git/graphy/lib/graphy/common.rb
92
+ - vendor/git/graphy/lib/graphy/search.rb
93
+ - vendor/git/graphy/lib/graphy/arc_number.rb
94
+ - vendor/git/graphy/lib/graphy/maximum_flow.rb
95
+ - vendor/git/graphy/lib/graphy/ext.rb
96
+ - vendor/git/graphy/lib/graphy/labels.rb
97
+ - vendor/git/graphy/lib/graphy/undirected_graph.rb
98
+ - vendor/git/graphy/lib/graphy/edge.rb
99
+ - vendor/git/graphy/lib/graphy/directed_graph/distance.rb
100
+ - vendor/git/graphy/lib/graphy/directed_graph/algorithms.rb
101
+ - vendor/git/graphy/lib/graphy/undirected_graph/algorithms.rb
102
+ - vendor/git/graphy/lib/graphy/adjacency_graph.rb
103
+ - vendor/git/graphy/lib/graphy/graph.rb
104
+ - vendor/git/graphy/lib/graphy.rb
105
+ - vendor/git/graphy/graphy.gemspec
106
+ - vendor/git/graphy/Rakefile
107
+ - vendor/git/graphy/VERSION
108
+ - vendor/git/graphy/TODO.md
109
+ - vendor/git/graphy/spec/spec.opts
110
+ - vendor/git/graphy/spec/edge_spec.rb
111
+ - vendor/git/graphy/spec/inspection_spec.rb
112
+ - vendor/git/graphy/spec/digraph_spec.rb
113
+ - vendor/git/graphy/spec/spec_helper.rb
114
+ - vendor/git/graphy/spec/search_spec.rb
115
+ - vendor/git/graphy/spec/triangulated_spec.rb
116
+ - vendor/git/graphy/spec/multi_edge_spec.rb
117
+ - vendor/git/graphy/spec/dot_spec.rb
118
+ - vendor/git/graphy/spec/neighborhood_spec.rb
119
+ - vendor/git/graphy/spec/complement_spec.rb
120
+ - vendor/git/graphy/spec/biconnected_spec.rb
121
+ - vendor/git/graphy/spec/undirected_graph_spec.rb
122
+ - vendor/git/graphy/spec/chinese_postman_spec.rb
123
+ - vendor/git/graphy/spec/strong_components_spec.rb
124
+ - vendor/git/graphy/spec/community_spec.rb
125
+ - vendor/git/graphy/spec/digraph_distance_spec.rb
126
+ - vendor/git/graphy/spec/properties_spec.rb
127
+ - vendor/git/graphy/examples/module_graph.rb
128
+ - vendor/git/graphy/examples/self_graph.jpg
129
+ - vendor/git/graphy/examples/visualize.rb
130
+ - vendor/git/graphy/examples/visualize.jpg
131
+ - vendor/git/graphy/examples/graph_self.rb
132
+ - vendor/git/graphy/examples/module_graph.jpg
133
+ - vendor/git/graphy/README.md
134
+ - vendor/git/graphy/vendor/priority-queue/ext/priority_queue/CPriorityQueue/priority_queue.c
135
+ - vendor/git/graphy/vendor/priority-queue/ext/priority_queue/CPriorityQueue/extconf.rb
136
+ - vendor/git/graphy/vendor/priority-queue/README
137
+ - vendor/git/graphy/vendor/priority-queue/Makefile
138
+ - vendor/git/graphy/vendor/priority-queue/lib/priority_queue/c_priority_queue.rb
139
+ - vendor/git/graphy/vendor/priority-queue/lib/priority_queue/poor_priority_queue.rb
140
+ - vendor/git/graphy/vendor/priority-queue/lib/priority_queue/ruby_priority_queue.rb
141
+ - vendor/git/graphy/vendor/priority-queue/lib/priority_queue.rb
142
+ - vendor/git/graphy/vendor/priority-queue/benchmark/dijkstra.rb
143
+ - vendor/git/graphy/vendor/priority-queue/CHANGELOG
144
+ - vendor/git/graphy/vendor/priority-queue/doc/compare_big.gp
145
+ - vendor/git/graphy/vendor/priority-queue/doc/compare_small.png
146
+ - vendor/git/graphy/vendor/priority-queue/doc/compare_small.gp
147
+ - vendor/git/graphy/vendor/priority-queue/doc/results.csv
148
+ - vendor/git/graphy/vendor/priority-queue/doc/c-vs-rb.png
149
+ - vendor/git/graphy/vendor/priority-queue/doc/compare_big.png
150
+ - vendor/git/graphy/vendor/priority-queue/priority_queue.so
151
+ - vendor/git/graphy/vendor/priority-queue/test/priority_queue_test.rb
152
+ - vendor/git/graphy/vendor/priority-queue/setup.rb
153
+ - vendor/git/graphy/vendor/priority-queue/compare_comments.rb
154
+ - vendor/git/graphy/vendor/rdot.rb
155
+ - vendor/git/graphy/CREDITS.md
156
+ - spec/spec.opts
157
+ - spec/raw_tree_spec.rb
158
+ - spec/spec_helper.rb
159
+ - spec/tree_spec.rb
160
+ - Gemfile
79
161
  - LICENSE
80
162
  - Rakefile
81
163
  - README.md