graphgem 0.1.12 → 0.1.20

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 19b76aed0dfdddd0b71536367aaf23bf656a69b2
-  data.tar.gz: 470a8fb444e03a13363fd7acfbb8ac8b057ed2ba
+  metadata.gz: df729ecfd9ac9909d27684c5c75e8ad664e94435
+  data.tar.gz: 9dc3b5c6d96063a4e914f45241312f131ce0c992
 SHA512:
-  metadata.gz: ccb3c80a436332c902b1441c172532f6e0109dac4b1f3a85a65da83e47b7a20e3facb17cada27741c9a14a783830c08f33c0e4bdc7deec0812ee67ae8e73cd85
-  data.tar.gz: a0faef9b7da49f6153db1669208e856a7f5bc45f2112ec80b0b7769f2073d495955a863c556f77c4753ba7ca6ee06daaf08cad2c07c5c5372490337f1feaebee
+  metadata.gz: 091786b12a7e5220df9572f1c1592069f35a983e6c25657f43c0e9481ff0f32f29d9de3984ff632495c47341a070cf0658f864fac7a75bf792c0dbe84b10c412
+  data.tar.gz: e27948791dac22f19566a7cd6c7abe4aa147d090622be2d5e3e4d9de58eae62b886e136b685d7b1d48af76d6eb5a0930374fceb335da58a78413d01a6f0ceb95

data/lib/graph.rb

@@ -6,11 +6,11 @@ class Graph
 
 	# creates a blank graph
 	def initialize
-		@nodes = []
+		@nodes = {}
 	end
 
 	def addNode name, content
-		@nodes.push(GraphNode.new(name, content))
+		@nodes[name] = GraphNode.new(name, content)
 	end
 
 	# returns true if added
@@ -21,17 +21,11 @@ class Graph
 	end
 
 	def isNode? name
-		@nodes.each do |n|
-			return true if n.name == name
-		end
-		return false
+		return @nodes[name] != nil
 	end
 
 	def getNode name
-		@nodes.each do |n|
-			return n if n.name == name
-		end
-		return nil
+		return @nodes[name]
 	end
 
 	def getConnectionWeight from, to
@@ -66,9 +60,9 @@ class Graph
 
 	def convertToCSVString
 		result = "From,FromContent,To,ToContent,Weight\n"
-		@nodes.each do |n|
-			n.connections.each do |c|
-				result += n.name + ',' + n.content + ',' + c.to.name + ',' + c.to.content + ',' + c.weight + "\n"
+		@nodes.each do |key, n|
+			n.connections.each do |key, c|
+				result += n.name + ',' + n.content + ',' + c.to.name + ',' + c.to.content + ',' + c.weight.to_s + "\n"
 			end
 		end
 		return result

data/lib/node/graph_node.rb

@@ -9,25 +9,19 @@ class GraphNode
 	def initialize name, content
 		@name = name
 		@content = content
-		@connections = []
+		@connections = {}
 		@marked = false
 	end
 
 	def addConnection to, weight
-		@connections.push(Connection.new(to, weight))
+		@connections[to] = Connection.new(to,weight)
 	end
 
 	def getConnection name
-		@connections.each do |c|
-			return c if c.to.name == name
-		end
-		return nil
+		return @connections[name]
 	end
 
 	def connectedTo? name
-		@connections.each do |c|
-			return true if c.to.name == name
-		end
-		return false
+		return getConnection(name) != nil
 	end
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: graphgem
 version: !ruby/object:Gem::Version
-  version: 0.1.12
+  version: 0.1.20
 platform: ruby
 authors:
 - Michael Huelsman
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2014-12-10 00:00:00.000000000 Z
+date: 2015-04-02 00:00:00.000000000 Z
 dependencies: []
 description: A simple gem to give a predefined interface for dealing with graphs
 email: michael.huelsman@gmail.com