shortest_path 0.0.1 → 0.0.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- 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 [](http://travis-ci.org/dryade/shortest_path?branch=master) [](https://gemnasium.com/dryade/shortest_path) [](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.
|