jumoku 0.1.2 → 0.1.3
Sign up to get free protection for your applications and to get access to all the features.
- data/Gemfile +1 -1
- data/README.md +12 -12
- data/lib/jumoku.rb +2 -2
- data/lib/jumoku/builders/raw_tree.rb +4 -4
- data/lib/jumoku/builders/tree.rb +5 -5
- data/lib/jumoku/support/branch.rb +1 -1
- data/lib/jumoku/tree_api.rb +1 -1
- data/lib/jumoku/version.rb +1 -1
- data/spec/raw_tree_spec.rb +1 -1
- data/vendor/git/{graphy → plexus}/CREDITS.md +0 -0
- data/vendor/git/plexus/Gemfile +3 -0
- data/vendor/git/plexus/Gemfile.lock +28 -0
- data/vendor/git/{graphy → plexus}/LICENSE +3 -1
- data/vendor/git/plexus/README.md +208 -0
- data/vendor/git/plexus/Rakefile +25 -0
- data/vendor/git/{graphy → plexus}/TODO.md +1 -1
- data/vendor/git/{graphy → plexus}/VERSION +0 -0
- data/vendor/git/{graphy → plexus}/examples/graph_self.rb +0 -0
- data/vendor/git/{graphy → plexus}/examples/module_graph.jpg +0 -0
- data/vendor/git/{graphy → plexus}/examples/module_graph.rb +0 -0
- data/vendor/git/{graphy → plexus}/examples/self_graph.jpg +0 -0
- data/vendor/git/{graphy → plexus}/examples/visualize.jpg +0 -0
- data/vendor/git/{graphy → plexus}/examples/visualize.rb +0 -0
- data/vendor/git/plexus/lib/plexus.rb +90 -0
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/adjacency_graph.rb +9 -9
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/arc.rb +16 -22
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/arc_number.rb +2 -2
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/biconnected.rb +2 -2
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/chinese_postman.rb +2 -2
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/classes/graph_classes.rb +10 -10
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/common.rb +6 -6
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/comparability.rb +10 -10
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/directed_graph.rb +15 -13
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/directed_graph/algorithms.rb +21 -18
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/directed_graph/distance.rb +2 -2
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/dot.rb +2 -2
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/edge.rb +8 -9
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/ext.rb +3 -3
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/graph.rb +51 -56
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/graph_api.rb +2 -2
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/labels.rb +8 -8
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/maximum_flow.rb +2 -2
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/ruby_compatibility.rb +0 -0
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/search.rb +43 -44
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/strong_components.rb +4 -4
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/support/support.rb +3 -3
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/undirected_graph.rb +13 -14
- data/vendor/git/{graphy/lib/graphy → plexus/lib/plexus}/undirected_graph/algorithms.rb +4 -4
- data/vendor/git/plexus/lib/plexus/version.rb +6 -0
- data/vendor/git/plexus/plexus.gemspec +24 -0
- data/vendor/git/{graphy → plexus}/spec/biconnected_spec.rb +0 -0
- data/vendor/git/{graphy → plexus}/spec/chinese_postman_spec.rb +0 -0
- data/vendor/git/{graphy → plexus}/spec/community_spec.rb +0 -0
- data/vendor/git/{graphy → plexus}/spec/complement_spec.rb +0 -0
- data/vendor/git/{graphy → plexus}/spec/digraph_distance_spec.rb +0 -0
- data/vendor/git/{graphy → plexus}/spec/digraph_spec.rb +0 -0
- data/vendor/git/{graphy → plexus}/spec/dot_spec.rb +0 -0
- data/vendor/git/{graphy → plexus}/spec/edge_spec.rb +17 -18
- data/vendor/git/{graphy → plexus}/spec/inspection_spec.rb +13 -15
- data/vendor/git/{graphy → plexus}/spec/multi_edge_spec.rb +0 -0
- data/vendor/git/{graphy → plexus}/spec/neighborhood_spec.rb +3 -5
- data/vendor/git/{graphy → plexus}/spec/properties_spec.rb +1 -1
- data/vendor/git/{graphy → plexus}/spec/search_spec.rb +45 -45
- data/vendor/git/{graphy → plexus}/spec/spec.opts +0 -0
- data/vendor/git/{graphy → plexus}/spec/spec_helper.rb +13 -10
- data/vendor/git/{graphy → plexus}/spec/strong_components_spec.rb +0 -0
- data/vendor/git/{graphy → plexus}/spec/triangulated_spec.rb +1 -1
- data/vendor/git/{graphy → plexus}/spec/undirected_graph_spec.rb +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/CHANGELOG +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/Makefile +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/README +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/benchmark/dijkstra.rb +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/compare_comments.rb +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/c-vs-rb.png +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/compare_big.gp +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/compare_big.png +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/compare_small.gp +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/compare_small.png +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/doc/results.csv +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/ext/priority_queue/CPriorityQueue/extconf.rb +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/ext/priority_queue/CPriorityQueue/priority_queue.c +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/lib/priority_queue.rb +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/lib/priority_queue/c_priority_queue.rb +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/lib/priority_queue/poor_priority_queue.rb +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/lib/priority_queue/ruby_priority_queue.rb +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/priority_queue.so +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/setup.rb +0 -0
- data/vendor/git/{graphy → plexus}/vendor/priority-queue/test/priority_queue_test.rb +0 -0
- data/vendor/git/{graphy → plexus}/vendor/rdot.rb +0 -0
- metadata +81 -78
- data/vendor/git/graphy/README.md +0 -186
- data/vendor/git/graphy/Rakefile +0 -61
- data/vendor/git/graphy/graphy.gemspec +0 -149
- 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
|
-
|