apsp 0.0.5 → 0.0.6

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 22e296c98db059ae8f9cf0c54b5f944d5d7f262b
-  data.tar.gz: 839f0985b87143532a6cd4b05e68f9e4e07d0f44
+  metadata.gz: eb77f0a64906e985c6e3fa1ad6534973e6465d86
+  data.tar.gz: 0c44f5e66b775fbca76acb795d16a8f5625dbf28
 SHA512:
-  metadata.gz: ea1ab4bfa99bcd3617798876ca9d251d44bb4468d4ecfaf05b701e91eba55c9611d0bb376ebc53b7ea21d7fa781d697d3b8cdf3b94eb628e4872db11d17bcbf1
-  data.tar.gz: 2f028c2c32a76a1f2e2db7214b765d979e4544915e54cb7e724af12be5fbc0db04ccbed50749a168d8cb8fe2db87c8c68f83c0dbb4e14c1d000c95918c276854
+  metadata.gz: 3cbea92466b2a879f7e03c36a0b81bf77c6bddfe332c26e49aaeba6c144c1cca944875d6f5ee2ca1df438b0724c29db94c1a3e99db68e67ed377d3063e9b98c5
+  data.tar.gz: 1a1229438d61f6f8e775dcf748a7fa739e26108a799f5ccddf912dfe5b10512ba72c313f2892710a6cebc0f3e9d9dde61a2ad1230b68791fb9d3f7c6735e361b

data/lib/apsp/version.rb

@@ -1,3 +1,3 @@
 module Apsp
-  VERSION = "0.0.5"
+  VERSION = "0.0.6"
 end

data/lib/apsp.rb

@@ -1,5 +1,62 @@
 require "apsp/version"
 
 module Apsp
-  # Your code goes here...
+  class ShortestPath
+      
+      def self.shortest_path(from, to)
+        @form = form
+      	@path = 0
+      	@from_id = from.id.to_i
+      	@to_id = to.id.to_i
+      	if (from.id != @to_id)
+      		from = @form.class.find(@from_id)
+      		@hash_to_push = {}
+      		@visiting_queue = []
+      		@path = []
+    	  	@hash_to_push[@from_id.to_s] = 0
+    	  	@visiting_queue << @from_id
+    	  	find_path(from)
+    	  	if @success
+    	  		create_path(@to_id)
+    	  		@path.reverse!
+    	  		return @path
+    	  	else
+    	  	    false
+    	  	end
+    	 end
+      end
+    
+      def find_path(check_station)
+      	# p "@hash_to_push", @hash_to_push
+      	# p "@visiting_queue", @visiting_queue
+      	
+      	check_station.connections.each do|s|
+      		if s.connect_id == @to_id
+      			@hash_to_push[s.connect_id.to_s] = check_station.id
+      			@success = true
+      			return
+      		elsif !@hash_to_push.has_key?(s.connect_id.to_s)
+      			@hash_to_push[s.connect_id.to_s] = check_station.id
+      			@visiting_queue << s.connect_id
+      		end
+      	end
+      	@visiting_queue.shift 
+      	if @visiting_queue.length>0
+      		find_path(@form.class.find(@visiting_queue[0]))
+      	else
+      		@success = false 
+      		return
+      	end
+      end
+    
+      def create_path(key)
+      	@path << @form.class.find(key).name
+      	if key == @from_id
+      		return
+      	else
+      		create_path(@hash_to_push[key.to_s])
+      	end
+      end
+
+  end
 end

data/lib/generators/apsp/apsp_generator.rb

@@ -48,7 +48,7 @@ FOO
 		else
 		   puts "Unable to open file!"
 		end
-	model_file_path =  "app/models/#{name.underscore}.rb"
+		model_file_path =  "app/models/#{name.underscore}.rb"
 		m = File.open(model_file_path, &:gets)
 	
 

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: apsp
 version: !ruby/object:Gem::Version
-  version: 0.0.5
+  version: 0.0.6
 platform: ruby
 authors:
 - kolekar
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-11-19 00:00:00.000000000 Z
+date: 2015-11-20 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler