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 ADDED
@@ -0,0 +1,4 @@
1
+ #!/usr/bin/env ruby
2
+
3
+ require 'mst'
4
+ Mst.mst(ARGV[0])
data/lib/mst.rb CHANGED
@@ -1,5 +1,24 @@
1
+
2
+
1
3
  class Mst
2
- def self.mst
3
- puts "mst"
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'
@@ -0,0 +1,5 @@
1
+ class Mst::Kruskal
2
+ def self.mst
3
+ 'kruskal mst'
4
+ end
5
+ end
@@ -0,0 +1,5 @@
1
+ class Mst::Prim
2
+ def self.mst
3
+ 'prim mst'
4
+ end
5
+ end
@@ -0,0 +1,5 @@
1
+ puts "loading rouge set"
2
+
3
+ class Set
4
+
5
+ end
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.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: '0'
43
+ version: 1.3.1
39
44
  requirements: []
40
45
  rubyforge_project:
41
46
  rubygems_version: 1.8.24