jumoku 0.1.2 → 0.1.3

Sign up to get free protection for your applications and to get access to all the features.
Files changed (94) hide show
  1. data/Gemfile +1 -1
  2. data/README.md +12 -12
  3. data/lib/jumoku.rb +2 -2
  4. data/lib/jumoku/builders/raw_tree.rb +4 -4
  5. data/lib/jumoku/builders/tree.rb +5 -5
  6. data/lib/jumoku/support/branch.rb +1 -1
  7. data/lib/jumoku/tree_api.rb +1 -1
  8. data/lib/jumoku/version.rb +1 -1
  9. data/spec/raw_tree_spec.rb +1 -1
  10. data/vendor/git/{graphy → plexus}/CREDITS.md +0 -0
  11. data/vendor/git/plexus/Gemfile +3 -0
  12. data/vendor/git/plexus/Gemfile.lock +28 -0
  13. data/vendor/git/{graphy → plexus}/LICENSE +3 -1
  14. data/vendor/git/plexus/README.md +208 -0
  15. data/vendor/git/plexus/Rakefile +25 -0
  16. data/vendor/git/{graphy → plexus}/TODO.md +1 -1
  17. data/vendor/git/{graphy → plexus}/VERSION +0 -0
  18. data/vendor/git/{graphy → plexus}/examples/graph_self.rb +0 -0
  19. data/vendor/git/{graphy → plexus}/examples/module_graph.jpg +0 -0
  20. data/vendor/git/{graphy → plexus}/examples/module_graph.rb +0 -0
  21. data/vendor/git/{graphy → plexus}/examples/self_graph.jpg +0 -0
  22. data/vendor/git/{graphy → plexus}/examples/visualize.jpg +0 -0
  23. data/vendor/git/{graphy → plexus}/examples/visualize.rb +0 -0
  24. data/vendor/git/plexus/lib/plexus.rb +90 -0
  25. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/adjacency_graph.rb +9 -9
  26. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/arc.rb +16 -22
  27. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/arc_number.rb +2 -2
  28. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/biconnected.rb +2 -2
  29. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/chinese_postman.rb +2 -2
  30. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/classes/graph_classes.rb +10 -10
  31. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/common.rb +6 -6
  32. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/comparability.rb +10 -10
  33. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/directed_graph.rb +15 -13
  34. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/directed_graph/algorithms.rb +21 -18
  35. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/directed_graph/distance.rb +2 -2
  36. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/dot.rb +2 -2
  37. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/edge.rb +8 -9
  38. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/ext.rb +3 -3
  39. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/graph.rb +51 -56
  40. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/graph_api.rb +2 -2
  41. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/labels.rb +8 -8
  42. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/maximum_flow.rb +2 -2
  43. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/ruby_compatibility.rb +0 -0
  44. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/search.rb +43 -44
  45. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/strong_components.rb +4 -4
  46. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/support/support.rb +3 -3
  47. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/undirected_graph.rb +13 -14
  48. data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/undirected_graph/algorithms.rb +4 -4
  49. data/vendor/git/plexus/lib/plexus/version.rb +6 -0
  50. data/vendor/git/plexus/plexus.gemspec +24 -0
  51. data/vendor/git/{graphy → plexus}/spec/biconnected_spec.rb +0 -0
  52. data/vendor/git/{graphy → plexus}/spec/chinese_postman_spec.rb +0 -0
  53. data/vendor/git/{graphy → plexus}/spec/community_spec.rb +0 -0
  54. data/vendor/git/{graphy → plexus}/spec/complement_spec.rb +0 -0
  55. data/vendor/git/{graphy → plexus}/spec/digraph_distance_spec.rb +0 -0
  56. data/vendor/git/{graphy → plexus}/spec/digraph_spec.rb +0 -0
  57. data/vendor/git/{graphy → plexus}/spec/dot_spec.rb +0 -0
  58. data/vendor/git/{graphy → plexus}/spec/edge_spec.rb +17 -18
  59. data/vendor/git/{graphy → plexus}/spec/inspection_spec.rb +13 -15
  60. data/vendor/git/{graphy → plexus}/spec/multi_edge_spec.rb +0 -0
  61. data/vendor/git/{graphy → plexus}/spec/neighborhood_spec.rb +3 -5
  62. data/vendor/git/{graphy → plexus}/spec/properties_spec.rb +1 -1
  63. data/vendor/git/{graphy → plexus}/spec/search_spec.rb +45 -45
  64. data/vendor/git/{graphy → plexus}/spec/spec.opts +0 -0
  65. data/vendor/git/{graphy → plexus}/spec/spec_helper.rb +13 -10
  66. data/vendor/git/{graphy → plexus}/spec/strong_components_spec.rb +0 -0
  67. data/vendor/git/{graphy → plexus}/spec/triangulated_spec.rb +1 -1
  68. data/vendor/git/{graphy → plexus}/spec/undirected_graph_spec.rb +0 -0
  69. data/vendor/git/{graphy → plexus}/vendor/priority-queue/CHANGELOG +0 -0
  70. data/vendor/git/{graphy → plexus}/vendor/priority-queue/Makefile +0 -0
  71. data/vendor/git/{graphy → plexus}/vendor/priority-queue/README +0 -0
  72. data/vendor/git/{graphy → plexus}/vendor/priority-queue/benchmark/dijkstra.rb +0 -0
  73. data/vendor/git/{graphy → plexus}/vendor/priority-queue/compare_comments.rb +0 -0
  74. data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/c-vs-rb.png +0 -0
  75. data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/compare_big.gp +0 -0
  76. data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/compare_big.png +0 -0
  77. data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/compare_small.gp +0 -0
  78. data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/compare_small.png +0 -0
  79. data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/results.csv +0 -0
  80. data/vendor/git/{graphy → plexus}/vendor/priority-queue/ext/priority_queue/CPriorityQueue/extconf.rb +0 -0
  81. data/vendor/git/{graphy → plexus}/vendor/priority-queue/ext/priority_queue/CPriorityQueue/priority_queue.c +0 -0
  82. data/vendor/git/{graphy → plexus}/vendor/priority-queue/lib/priority_queue.rb +0 -0
  83. data/vendor/git/{graphy → plexus}/vendor/priority-queue/lib/priority_queue/c_priority_queue.rb +0 -0
  84. data/vendor/git/{graphy → plexus}/vendor/priority-queue/lib/priority_queue/poor_priority_queue.rb +0 -0
  85. data/vendor/git/{graphy → plexus}/vendor/priority-queue/lib/priority_queue/ruby_priority_queue.rb +0 -0
  86. data/vendor/git/{graphy → plexus}/vendor/priority-queue/priority_queue.so +0 -0
  87. data/vendor/git/{graphy → plexus}/vendor/priority-queue/setup.rb +0 -0
  88. data/vendor/git/{graphy → plexus}/vendor/priority-queue/test/priority_queue_test.rb +0 -0
  89. data/vendor/git/{graphy → plexus}/vendor/rdot.rb +0 -0
  90. metadata +81 -78
  91. data/vendor/git/graphy/README.md +0 -186
  92. data/vendor/git/graphy/Rakefile +0 -61
  93. data/vendor/git/graphy/graphy.gemspec +0 -149
  94. data/vendor/git/graphy/lib/graphy.rb +0 -90
@@ -1,149 +0,0 @@
1
- # Generated by jeweler
2
- # DO NOT EDIT THIS FILE DIRECTLY
3
- # Instead, edit Jeweler::Tasks in Rakefile, and run the gemspec command
4
- # -*- encoding: utf-8 -*-
5
-
6
- Gem::Specification.new do |s|
7
- s.name = %q{graphy}
8
- s.version = "0.5.2"
9
-
10
- s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
11
- s.authors = ["Bruce Williams"]
12
- s.date = %q{2010-04-04}
13
- s.description = %q{A framework for graph data structures and algorithms.
14
-
15
- This library is based on GRATR and RGL.
16
-
17
- Graph algorithms currently provided are:
18
-
19
- * Topological Sort
20
- * Strongly Connected Components
21
- * Transitive Closure
22
- * Rural Chinese Postman
23
- * Biconnected
24
- }
25
- s.email = %q{bruce@codefluency.com}
26
- s.extra_rdoc_files = [
27
- "LICENSE",
28
- "README.md"
29
- ]
30
- s.files = [
31
- ".document",
32
- ".gitignore",
33
- "CREDITS.md",
34
- "LICENSE",
35
- "README.md",
36
- "Rakefile",
37
- "TODO.md",
38
- "VERSION",
39
- "examples/graph_self.rb",
40
- "examples/module_graph.jpg",
41
- "examples/module_graph.rb",
42
- "examples/self_graph.jpg",
43
- "examples/visualize.jpg",
44
- "examples/visualize.rb",
45
- "graphy.gemspec",
46
- "lib/graphy.rb",
47
- "lib/graphy/adjacency_graph.rb",
48
- "lib/graphy/arc.rb",
49
- "lib/graphy/arc_number.rb",
50
- "lib/graphy/biconnected.rb",
51
- "lib/graphy/chinese_postman.rb",
52
- "lib/graphy/classes/graph_classes.rb",
53
- "lib/graphy/common.rb",
54
- "lib/graphy/comparability.rb",
55
- "lib/graphy/directed_graph.rb",
56
- "lib/graphy/directed_graph/algorithms.rb",
57
- "lib/graphy/directed_graph/distance.rb",
58
- "lib/graphy/dot.rb",
59
- "lib/graphy/edge.rb",
60
- "lib/graphy/ext.rb",
61
- "lib/graphy/graph.rb",
62
- "lib/graphy/graph_api.rb",
63
- "lib/graphy/labels.rb",
64
- "lib/graphy/maximum_flow.rb",
65
- "lib/graphy/ruby_compatibility.rb",
66
- "lib/graphy/search.rb",
67
- "lib/graphy/strong_components.rb",
68
- "lib/graphy/support/support.rb",
69
- "lib/graphy/undirected_graph.rb",
70
- "lib/graphy/undirected_graph/algorithms.rb",
71
- "spec/biconnected_spec.rb",
72
- "spec/chinese_postman_spec.rb",
73
- "spec/community_spec.rb",
74
- "spec/complement_spec.rb",
75
- "spec/digraph_distance_spec.rb",
76
- "spec/digraph_spec.rb",
77
- "spec/dot_spec.rb",
78
- "spec/edge_spec.rb",
79
- "spec/inspection_spec.rb",
80
- "spec/multi_edge_spec.rb",
81
- "spec/neighborhood_spec.rb",
82
- "spec/properties_spec.rb",
83
- "spec/search_spec.rb",
84
- "spec/spec.opts",
85
- "spec/spec_helper.rb",
86
- "spec/strong_components_spec.rb",
87
- "spec/triangulated_spec.rb",
88
- "spec/undirected_graph_spec.rb",
89
- "vendor/priority-queue/CHANGELOG",
90
- "vendor/priority-queue/Makefile",
91
- "vendor/priority-queue/README",
92
- "vendor/priority-queue/benchmark/dijkstra.rb",
93
- "vendor/priority-queue/compare_comments.rb",
94
- "vendor/priority-queue/doc/c-vs-rb.png",
95
- "vendor/priority-queue/doc/compare_big.gp",
96
- "vendor/priority-queue/doc/compare_big.png",
97
- "vendor/priority-queue/doc/compare_small.gp",
98
- "vendor/priority-queue/doc/compare_small.png",
99
- "vendor/priority-queue/doc/results.csv",
100
- "vendor/priority-queue/ext/priority_queue/CPriorityQueue/extconf.rb",
101
- "vendor/priority-queue/ext/priority_queue/CPriorityQueue/priority_queue.c",
102
- "vendor/priority-queue/lib/priority_queue.rb",
103
- "vendor/priority-queue/lib/priority_queue/c_priority_queue.rb",
104
- "vendor/priority-queue/lib/priority_queue/poor_priority_queue.rb",
105
- "vendor/priority-queue/lib/priority_queue/ruby_priority_queue.rb",
106
- "vendor/priority-queue/priority_queue.so",
107
- "vendor/priority-queue/setup.rb",
108
- "vendor/priority-queue/test/priority_queue_test.rb",
109
- "vendor/rdot.rb"
110
- ]
111
- s.homepage = %q{http://github.com/bruce/graphy}
112
- s.rdoc_options = ["--charset=UTF-8"]
113
- s.require_paths = ["lib"]
114
- s.rubygems_version = %q{1.3.6}
115
- s.summary = %q{A Graph Theory Ruby library}
116
- s.test_files = [
117
- "spec/edge_spec.rb",
118
- "spec/triangulated_spec.rb",
119
- "spec/undirected_graph_spec.rb",
120
- "spec/properties_spec.rb",
121
- "spec/complement_spec.rb",
122
- "spec/search_spec.rb",
123
- "spec/digraph_spec.rb",
124
- "spec/inspection_spec.rb",
125
- "spec/community_spec.rb",
126
- "spec/multi_edge_spec.rb",
127
- "spec/neighborhood_spec.rb",
128
- "spec/biconnected_spec.rb",
129
- "spec/spec_helper.rb",
130
- "spec/chinese_postman_spec.rb",
131
- "spec/dot_spec.rb",
132
- "spec/digraph_distance_spec.rb",
133
- "spec/strong_components_spec.rb",
134
- "examples/visualize.rb",
135
- "examples/module_graph.rb",
136
- "examples/graph_self.rb"
137
- ]
138
-
139
- if s.respond_to? :specification_version then
140
- current_version = Gem::Specification::CURRENT_SPECIFICATION_VERSION
141
- s.specification_version = 3
142
-
143
- if Gem::Version.new(Gem::RubyGemsVersion) >= Gem::Version.new('1.2.0') then
144
- else
145
- end
146
- else
147
- end
148
- end
149
-
@@ -1,90 +0,0 @@
1
- #--
2
- # Copyright (c) 2006 Shawn Patrick Garbett
3
- # Copyright (c) 2002,2004,2005 by Horst Duchene
4
- #
5
- # Redistribution and use in source and binary forms, with or without modification,
6
- # are permitted provided that the following conditions are met:
7
- #
8
- # * Redistributions of source code must retain the above copyright notice(s),
9
- # this list of conditions and the following disclaimer.
10
- # * Redistributions in binary form must reproduce the above copyright notice,
11
- # this list of conditions and the following disclaimer in the documentation
12
- # and/or other materials provided with the distribution.
13
- # * Neither the name of the Shawn Garbett nor the names of its contributors
14
- # may be used to endorse or promote products derived from this software
15
- # without specific prior written permission.
16
- #
17
- # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
18
- # ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
19
- # WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
20
- # DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
21
- # FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22
- # DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
23
- # SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
24
- # CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
25
- # OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26
- # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
- #++
28
-
29
- require 'set'
30
-
31
- module Graphy
32
- # Graphy internals: graph builders and additionnal behaviors
33
- autoload :GraphAPI, 'graphy/graph_api'
34
-
35
- autoload :GraphBuilder, 'graphy/graph'
36
- autoload :AdjacencyGraphBuilder, 'graphy/adjacency_graph'
37
-
38
- autoload :DirectedGraphBuilder, 'graphy/directed_graph'
39
- autoload :DigraphBuilder, 'graphy/directed_graph'
40
- autoload :DirectedPseudoGraphBuilder, 'graphy/directed_graph'
41
- autoload :DirectedMultiGraphBuilder, 'graphy/directed_graph'
42
-
43
- autoload :UndirectedGraphBuilder, 'graphy/undirected_graph'
44
- autoload :UndirectedPseudoGraphBuilder, 'graphy/undirected_graph'
45
- autoload :UndirectedMultiGraphBuilder, 'graphy/undirected_graph'
46
-
47
- autoload :Arc, 'graphy/arc'
48
- autoload :ArcNumber, 'graphy/arc_number'
49
- autoload :Biconnected, 'graphy/biconnected'
50
- autoload :ChinesePostman, 'graphy/chinese_postman'
51
- autoload :Common, 'graphy/common'
52
- autoload :Comparability, 'graphy/comparability'
53
-
54
- autoload :Dot, 'graphy/dot'
55
- autoload :Edge, 'graphy/edge'
56
- autoload :Labels, 'graphy/labels'
57
- autoload :MaximumFlow, 'graphy/maximum_flow'
58
- #autoload :Rdot, 'graphy/dot'
59
- autoload :Search, 'graphy/search'
60
- autoload :StrongComponents, 'graphy/strong_components'
61
-
62
- # Graphy classes
63
- autoload :AdjacencyGraph, 'graphy/classes/graph_classes'
64
- autoload :DirectedGraph, 'graphy/classes/graph_classes'
65
- autoload :Digraph, 'graphy/classes/graph_classes'
66
- autoload :DirectedPseudoGraph, 'graphy/classes/graph_classes'
67
- autoload :DirectedMultiGraph, 'graphy/classes/graph_classes'
68
- autoload :UndirectedGraph, 'graphy/classes/graph_classes'
69
- autoload :UndirectedPseudoGraph, 'graphy/classes/graph_classes'
70
- autoload :UndirectedMultiGraph, 'graphy/classes/graph_classes'
71
-
72
- # ruby stdlib extensions
73
- require 'graphy/ext'
74
- # ruby 1.8.x/1.9.x compatibility
75
- require 'graphy/ruby_compatibility'
76
- end
77
-
78
- # Vendored libraries
79
-
80
- require 'pathname'
81
- path = Pathname.new(__FILE__)
82
- $LOAD_PATH.unshift(path + '../../vendor')
83
- $LOAD_PATH.unshift(path + '../../vendor/priority-queue/lib')
84
-
85
- require 'rdot'
86
- require 'facets/hash'
87
-
88
- require 'priority_queue/ruby_priority_queue'
89
- PriorityQueue = RubyPriorityQueue
90
-