mst 1.0.0 → 1.0.3.pre
Sign up to get free protection for your applications and to get access to all the features.
- data/bin/mst +4 -0
- data/lib/mst.rb +22 -3
- data/lib/mst/kruskal.rb +5 -0
- data/lib/mst/prim.rb +5 -0
- data/lib/set.rb +5 -0
- metadata +10 -5
data/bin/mst
ADDED
data/lib/mst.rb
CHANGED
@@ -1,5 +1,24 @@
|
|
1
|
+
|
2
|
+
|
1
3
|
class Mst
|
2
|
-
|
3
|
-
|
4
|
+
# Perform minimum spanning tree
|
5
|
+
#
|
6
|
+
# Example:
|
7
|
+
# >> Mst.mst('prim')
|
8
|
+
#
|
9
|
+
# Arguments:
|
10
|
+
# algorithm: (String)
|
11
|
+
|
12
|
+
def self.mst(algorithm = 'prim')
|
13
|
+
algo = case algorithm
|
14
|
+
when 'kruskal'
|
15
|
+
Mst::Kruskal
|
16
|
+
else
|
17
|
+
Mst::Prim
|
18
|
+
end
|
19
|
+
algo.mst
|
4
20
|
end
|
5
|
-
end
|
21
|
+
end
|
22
|
+
|
23
|
+
require 'mst/prim'
|
24
|
+
require 'mst/kruskal'
|
data/lib/mst/kruskal.rb
ADDED
data/lib/mst/prim.rb
ADDED
metadata
CHANGED
@@ -1,8 +1,8 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: mst
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 1.0.
|
5
|
-
prerelease:
|
4
|
+
version: 1.0.3.pre
|
5
|
+
prerelease: 6
|
6
6
|
platform: ruby
|
7
7
|
authors:
|
8
8
|
- Andy Pliszka
|
@@ -13,11 +13,16 @@ date: 2011-12-24 00:00:00.000000000 Z
|
|
13
13
|
dependencies: []
|
14
14
|
description: MST simple implementation
|
15
15
|
email: andy@isp44.com
|
16
|
-
executables:
|
16
|
+
executables:
|
17
|
+
- mst
|
17
18
|
extensions: []
|
18
19
|
extra_rdoc_files: []
|
19
20
|
files:
|
20
21
|
- lib/mst.rb
|
22
|
+
- lib/mst/prim.rb
|
23
|
+
- lib/mst/kruskal.rb
|
24
|
+
- lib/set.rb
|
25
|
+
- bin/mst
|
21
26
|
homepage: http://mst.com
|
22
27
|
licenses: []
|
23
28
|
post_install_message:
|
@@ -33,9 +38,9 @@ required_ruby_version: !ruby/object:Gem::Requirement
|
|
33
38
|
required_rubygems_version: !ruby/object:Gem::Requirement
|
34
39
|
none: false
|
35
40
|
requirements:
|
36
|
-
- - ! '
|
41
|
+
- - ! '>'
|
37
42
|
- !ruby/object:Gem::Version
|
38
|
-
version:
|
43
|
+
version: 1.3.1
|
39
44
|
requirements: []
|
40
45
|
rubyforge_project:
|
41
46
|
rubygems_version: 1.8.24
|