shortest_path 0.0.1 → 0.0.2
Sign up to get free protection for your applications and to get access to all the features.
- data/.travis.yml +3 -0
- data/Gemfile +7 -0
- data/Guardfile +30 -0
- data/LICENSE.txt +19 -0
- data/README.md +14 -8
- data/Rakefile +10 -1
- data/lib/shortest_path/version.rb +1 -1
- data/shortest_path.gemspec +7 -7
- metadata +45 -13
- data/LICENSE +0 -20
data/.travis.yml
ADDED
data/Gemfile
CHANGED
@@ -2,3 +2,10 @@ source "http://rubygems.org"
|
|
2
2
|
|
3
3
|
# Specify your gem's dependencies in shortest_path.gemspec
|
4
4
|
gemspec
|
5
|
+
|
6
|
+
group :development do
|
7
|
+
group :linux do
|
8
|
+
gem 'rb-inotify', :require => RUBY_PLATFORM.include?('linux') && 'rb-inotify'
|
9
|
+
gem 'rb-fsevent', :require => RUBY_PLATFORM.include?('darwin') && 'rb-fsevent'
|
10
|
+
end
|
11
|
+
end
|
data/Guardfile
ADDED
@@ -0,0 +1,30 @@
|
|
1
|
+
# A sample Guardfile
|
2
|
+
# More info at https://github.com/guard/guard#readme
|
3
|
+
|
4
|
+
guard 'bundler' do
|
5
|
+
watch('Gemfile')
|
6
|
+
# Uncomment next line if Gemfile contain `gemspec' command
|
7
|
+
# watch(/^.+\.gemspec/)
|
8
|
+
end
|
9
|
+
|
10
|
+
guard 'rspec' do
|
11
|
+
watch(%r{^spec/.+_spec\.rb$})
|
12
|
+
watch(%r{^lib/(.+)\.rb$}) { |m| "spec/lib/#{m[1]}_spec.rb" }
|
13
|
+
watch('spec/spec_helper.rb') { "spec" }
|
14
|
+
|
15
|
+
# Rails example
|
16
|
+
watch(%r{^app/(.+)\.rb$}) { |m| "spec/#{m[1]}_spec.rb" }
|
17
|
+
watch(%r{^app/(.*)(\.erb|\.haml)$}) { |m| "spec/#{m[1]}#{m[2]}_spec.rb" }
|
18
|
+
watch(%r{^app/controllers/(.+)_(controller)\.rb$}) { |m| ["spec/routing/#{m[1]}_routing_spec.rb", "spec/#{m[2]}s/#{m[1]}_#{m[2]}_spec.rb", "spec/acceptance/#{m[1]}_spec.rb"] }
|
19
|
+
watch(%r{^spec/support/(.+)\.rb$}) { "spec" }
|
20
|
+
watch('config/routes.rb') { "spec/routing" }
|
21
|
+
watch('app/controllers/application_controller.rb') { "spec/controllers" }
|
22
|
+
|
23
|
+
# Capybara features specs
|
24
|
+
watch(%r{^app/views/(.+)/.*\.(erb|haml)$}) { |m| "spec/features/#{m[1]}_spec.rb" }
|
25
|
+
|
26
|
+
# Turnip features and steps
|
27
|
+
watch(%r{^spec/acceptance/(.+)\.feature$})
|
28
|
+
watch(%r{^spec/acceptance/steps/(.+)_steps\.rb$}) { |m| Dir[File.join("**/#{m[1]}.feature")][0] || 'spec/acceptance' }
|
29
|
+
end
|
30
|
+
|
data/LICENSE.txt
ADDED
@@ -0,0 +1,19 @@
|
|
1
|
+
Copyright (c) 2010-2013 Cityway, inc.
|
2
|
+
|
3
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
4
|
+
of this software and associated documentation files (the "Software"), to deal
|
5
|
+
in the Software without restriction, including without limitation the rights
|
6
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
7
|
+
copies of the Software, and to permit persons to whom the Software is
|
8
|
+
furnished to do so, subject to the following conditions:
|
9
|
+
|
10
|
+
The above copyright notice and this permission notice shall be included in
|
11
|
+
all copies or substantial portions of the Software.
|
12
|
+
|
13
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
14
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
15
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
16
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
17
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
18
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
19
|
+
THE SOFTWARE.
|
data/README.md
CHANGED
@@ -1,30 +1,36 @@
|
|
1
|
-
# Shortest Path
|
1
|
+
# Shortest Path [![Build Status](https://travis-ci.org/dryade/shortest_path.png)](http://travis-ci.org/dryade/shortest_path?branch=master) [![Dependency Status](https://gemnasium.com/dryade/shortest_path.png)](https://gemnasium.com/dryade/shortest_path) [![Code Climate](https://codeclimate.com/github/dryade/shortest_path.png)](https://codeclimate.com/github/dryade/shortest_path)
|
2
2
|
|
3
3
|
A* ruby implementation to find shortest path and map in a graph.
|
4
4
|
|
5
|
-
|
5
|
+
Requirements
|
6
|
+
------------
|
6
7
|
|
7
|
-
This code has been run and tested on Ruby 1.8
|
8
|
+
This code has been run and tested on Ruby 1.8 and 1.9
|
8
9
|
|
9
|
-
|
10
|
+
Installation
|
11
|
+
------------
|
10
12
|
|
11
13
|
This package is available in RubyGems and can be installed with:
|
12
14
|
|
13
15
|
gem install shortest_path
|
14
16
|
|
15
|
-
|
17
|
+
More Information
|
18
|
+
----------------
|
16
19
|
|
17
20
|
More information can be found on the [project website on GitHub](http://github.com/dryade/shortest_path).
|
18
21
|
There is extensive usage documentation available [on the wiki](https://github.com/dryade/shortest_path/wiki).
|
19
22
|
|
20
|
-
|
23
|
+
Example Usage
|
24
|
+
-------------
|
21
25
|
|
22
26
|
...
|
23
27
|
|
24
|
-
|
28
|
+
License
|
29
|
+
-------
|
25
30
|
|
26
31
|
This project is licensed under the MIT license, a copy of which can be found in the LICENSE file.
|
27
32
|
|
28
|
-
|
33
|
+
Support
|
34
|
+
-------
|
29
35
|
|
30
36
|
Users looking for support should file an issue on the GitHub issue tracking page (https://github.com/dryade/shortest_path/issues), or file a pull request (https://github.com/dryade/shortest_path/pulls) if you have a fix available.
|
data/Rakefile
CHANGED
@@ -1,5 +1,12 @@
|
|
1
|
-
|
1
|
+
begin
|
2
|
+
require 'bundler/setup'
|
3
|
+
rescue LoadError
|
4
|
+
puts 'You must `gem install bundler` and `bundle install` to run rake tasks'
|
5
|
+
end
|
6
|
+
|
7
|
+
Bundler::GemHelper.install_tasks
|
2
8
|
|
9
|
+
require 'rspec/core'
|
3
10
|
require 'rspec/core/rake_task'
|
4
11
|
|
5
12
|
RSpec::Core::RakeTask.new(:spec)
|
@@ -8,3 +15,5 @@ RSpec::Core::RakeTask.new(:rcov) do |t|
|
|
8
15
|
t.rcov = true
|
9
16
|
t.rcov_opts = %w{--exclude osx\/objc,gems\/,spec\/}
|
10
17
|
end
|
18
|
+
|
19
|
+
task :default => :spec
|
data/shortest_path.gemspec
CHANGED
@@ -5,23 +5,23 @@ require "shortest_path/version"
|
|
5
5
|
Gem::Specification.new do |s|
|
6
6
|
s.name = "shortest_path"
|
7
7
|
s.version = ShortestPath::VERSION
|
8
|
-
s.authors = ["Alban Peignier", "Marc Florisson"]
|
9
|
-
s.email = ["alban@
|
8
|
+
s.authors = ["Alban Peignier", "Marc Florisson", "Luc Donnet"]
|
9
|
+
s.email = ["alban@tryphon.eu", "mflorisson@cityway.fr", "luc.donnet@free.fr"]
|
10
10
|
s.homepage = "http://github.com/dryade/shortest_path"
|
11
11
|
s.summary = %q{Ruby library to find shortest path(s) in a graph}
|
12
12
|
s.description = %q{A* ruby implementation to find shortest path and map}
|
13
13
|
|
14
|
-
s.rubyforge_project = "shortest_path"
|
15
|
-
|
16
14
|
s.files = `git ls-files`.split("\n")
|
17
15
|
s.test_files = `git ls-files -- {test,spec,features}/*`.split("\n")
|
18
16
|
s.executables = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
|
19
17
|
s.require_paths = ["lib"]
|
20
18
|
|
21
|
-
s.
|
22
|
-
|
19
|
+
s.add_development_dependency "guard"
|
20
|
+
s.add_development_dependency "guard-bundler"
|
21
|
+
s.add_development_dependency "guard-rspec"
|
23
22
|
s.add_development_dependency "rake"
|
24
23
|
s.add_development_dependency "rspec"
|
25
|
-
|
24
|
+
|
25
|
+
s.add_dependency "pqueue"
|
26
26
|
|
27
27
|
end
|
metadata
CHANGED
@@ -1,25 +1,26 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: shortest_path
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
hash:
|
4
|
+
hash: 27
|
5
5
|
prerelease:
|
6
6
|
segments:
|
7
7
|
- 0
|
8
8
|
- 0
|
9
|
-
-
|
10
|
-
version: 0.0.
|
9
|
+
- 2
|
10
|
+
version: 0.0.2
|
11
11
|
platform: ruby
|
12
12
|
authors:
|
13
13
|
- Alban Peignier
|
14
14
|
- Marc Florisson
|
15
|
+
- Luc Donnet
|
15
16
|
autorequire:
|
16
17
|
bindir: bin
|
17
18
|
cert_chain: []
|
18
19
|
|
19
|
-
date: 2013-
|
20
|
+
date: 2013-05-07 00:00:00 Z
|
20
21
|
dependencies:
|
21
22
|
- !ruby/object:Gem::Dependency
|
22
|
-
type: :
|
23
|
+
type: :development
|
23
24
|
version_requirements: &id001 !ruby/object:Gem::Requirement
|
24
25
|
none: false
|
25
26
|
requirements:
|
@@ -31,7 +32,7 @@ dependencies:
|
|
31
32
|
version: "0"
|
32
33
|
requirement: *id001
|
33
34
|
prerelease: false
|
34
|
-
name:
|
35
|
+
name: guard
|
35
36
|
- !ruby/object:Gem::Dependency
|
36
37
|
type: :development
|
37
38
|
version_requirements: &id002 !ruby/object:Gem::Requirement
|
@@ -45,7 +46,7 @@ dependencies:
|
|
45
46
|
version: "0"
|
46
47
|
requirement: *id002
|
47
48
|
prerelease: false
|
48
|
-
name:
|
49
|
+
name: guard-bundler
|
49
50
|
- !ruby/object:Gem::Dependency
|
50
51
|
type: :development
|
51
52
|
version_requirements: &id003 !ruby/object:Gem::Requirement
|
@@ -59,7 +60,7 @@ dependencies:
|
|
59
60
|
version: "0"
|
60
61
|
requirement: *id003
|
61
62
|
prerelease: false
|
62
|
-
name: rspec
|
63
|
+
name: guard-rspec
|
63
64
|
- !ruby/object:Gem::Dependency
|
64
65
|
type: :development
|
65
66
|
version_requirements: &id004 !ruby/object:Gem::Requirement
|
@@ -73,11 +74,40 @@ dependencies:
|
|
73
74
|
version: "0"
|
74
75
|
requirement: *id004
|
75
76
|
prerelease: false
|
76
|
-
name:
|
77
|
+
name: rake
|
78
|
+
- !ruby/object:Gem::Dependency
|
79
|
+
type: :development
|
80
|
+
version_requirements: &id005 !ruby/object:Gem::Requirement
|
81
|
+
none: false
|
82
|
+
requirements:
|
83
|
+
- - ">="
|
84
|
+
- !ruby/object:Gem::Version
|
85
|
+
hash: 3
|
86
|
+
segments:
|
87
|
+
- 0
|
88
|
+
version: "0"
|
89
|
+
requirement: *id005
|
90
|
+
prerelease: false
|
91
|
+
name: rspec
|
92
|
+
- !ruby/object:Gem::Dependency
|
93
|
+
type: :runtime
|
94
|
+
version_requirements: &id006 !ruby/object:Gem::Requirement
|
95
|
+
none: false
|
96
|
+
requirements:
|
97
|
+
- - ">="
|
98
|
+
- !ruby/object:Gem::Version
|
99
|
+
hash: 3
|
100
|
+
segments:
|
101
|
+
- 0
|
102
|
+
version: "0"
|
103
|
+
requirement: *id006
|
104
|
+
prerelease: false
|
105
|
+
name: pqueue
|
77
106
|
description: A* ruby implementation to find shortest path and map
|
78
107
|
email:
|
79
|
-
- alban@
|
80
|
-
-
|
108
|
+
- alban@tryphon.eu
|
109
|
+
- mflorisson@cityway.fr
|
110
|
+
- luc.donnet@free.fr
|
81
111
|
executables: []
|
82
112
|
|
83
113
|
extensions: []
|
@@ -86,8 +116,10 @@ extra_rdoc_files: []
|
|
86
116
|
|
87
117
|
files:
|
88
118
|
- .gitignore
|
119
|
+
- .travis.yml
|
89
120
|
- Gemfile
|
90
|
-
-
|
121
|
+
- Guardfile
|
122
|
+
- LICENSE.txt
|
91
123
|
- README.md
|
92
124
|
- Rakefile
|
93
125
|
- lib/shortest_path.rb
|
@@ -126,7 +158,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
|
|
126
158
|
version: "0"
|
127
159
|
requirements: []
|
128
160
|
|
129
|
-
rubyforge_project:
|
161
|
+
rubyforge_project:
|
130
162
|
rubygems_version: 1.8.24
|
131
163
|
signing_key:
|
132
164
|
specification_version: 3
|
data/LICENSE
DELETED
@@ -1,20 +0,0 @@
|
|
1
|
-
Copyright (c) 2010-2012 Dryade SAS
|
2
|
-
|
3
|
-
Permission is hereby granted, free of charge, to any person obtaining
|
4
|
-
a copy of this software and associated documentation files (the
|
5
|
-
"Software"), to deal in the Software without restriction, including
|
6
|
-
without limitation the rights to use, copy, modify, merge, publish,
|
7
|
-
distribute, sublicense, and/or sell copies of the Software, and to
|
8
|
-
permit persons to whom the Software is furnished to do so, subject to
|
9
|
-
the following conditions:
|
10
|
-
|
11
|
-
The above copyright notice and this permission notice shall be
|
12
|
-
included in all copies or substantial portions of the Software.
|
13
|
-
|
14
|
-
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
15
|
-
EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
16
|
-
MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
17
|
-
NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
18
|
-
LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
19
|
-
OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
20
|
-
WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|