rgl 0.2.2 → 0.2.3

data/tests/TestDirectedGraph.rb

@@ -14,8 +14,8 @@ class TestDirectedGraph < Test::Unit::TestCase
 
   def test_empty_graph
 	dg = DirectedAdjacencyGraph.new
-	assert(dg.empty?)
-	assert(dg.directed?)
+	assert dg.empty?
+    assert dg.directed?
 	assert(!dg.has_edge?(2,1))
 	assert(!dg.has_vertex?(3))
 	# Non existend vertex result in a Name Error because each_key is
@@ -97,4 +97,24 @@ class TestDirectedGraph < Test::Unit::TestCase
 	assert_equal(dg.vertices.sort, [1,2,3,4])
 	assert_equal(dg.edges.to_s, "(1-2)(3-4)")
   end
+
+  def test_reverse
+    reverted = @dg.reverse
+    @dg.each_edge do |u,v|
+      assert(reverted.has_edge?(v,u))
+    end
+  end
+
+  def test_reverse
+    # Add isolated vertex
+    @dg.add_vertex(42)
+    reverted = @dg.reverse
+    
+    @dg.each_edge do |u,v|
+      assert(reverted.has_edge?(v,u))
+    end
+
+    assert(reverted.has_vertex?(42),
+           "Reverted graph should contain isolated Vertex 42")
+  end
 end

data/tests/TestUnDirectedGraph.rb

@@ -95,4 +95,8 @@ class TestUnDirectedGraph < Test::Unit::TestCase
 	dg.remove_vertices 1,3,Object		# ones again
 	assert_equal dg.vertices.sort, [2,4]
   end
+
+  def test_reverse
+    assert_equal(@dg, @dg.reverse)
+  end
 end

metadata

@@ -1,15 +1,15 @@
 --- !ruby/object:Gem::Specification 
-rubygems_version: 0.8.3
+rubygems_version: 0.8.10
 specification_version: 1
 name: rgl
 version: !ruby/object:Gem::Version 
-  version: 0.2.2
-date: 2004-12-12
+  version: 0.2.3
+date: 2005-04-12
 summary: Ruby Graph Library
 require_paths: 
   - lib
 email: hd.at.clr@hduchene.de
-homepage: rgl.rubyforge.org
+homepage: http://rgl.rubyforge.org
 rubyforge_project: rgl
 description: "RGL is a framework for graph data structures and algorithms.  The design of the
   library is much influenced by the Boost Graph Library (BGL) which is written in
@@ -19,7 +19,7 @@ description: "RGL is a framework for graph data structures and algorithms.  The
   graphs, they are merely building blocks for constructing graph algorithms. The
   graph algorithms in RGL currently include:  * Topological Sort  * Connected
   Components  * Strongly Connected Components  * Transitive Closure"
-autorequire: rgl
+autorequire: rgl/base
 default_executable: 
 bindir: bin
 has_rdoc: true
@@ -36,7 +36,6 @@ authors:
 files: 
   - install.rb
   - ChangeLog
-  - Makefile
   - README
   - Rakefile
   - TAGS
@@ -58,7 +57,8 @@ files:
   - examples/rdep-rgl.rb
   - examples/codegraph
   - examples/graph.dot
-  - examples/graph.png
+  - examples/insel.rb
+  - examples/debgraph.rb
   - examples/north/Graph.log
   - examples/north/g.10.0.graphml
   - examples/north/g.10.1.graphml

data/Makefile

@@ -1,72 +0,0 @@
-# 
-#  make test   - run the tests
-#  make clean  - tidy up
-#
-
-LIB=./lib
-RGL=rgl-$(VERSION)
-BOOST_DOC=http://www.boost.org/libs/graph/doc
-#BOOST_DOC=file://D:/Programme/bgl/boost_1_25_1/libs/graph/doc
-
-default: test
-test:
-	cd tests && ruby -I../lib runtests.rb
-
-# Release must have VERSION variable set
-#
-#    make VERSION=0.2 release
-#
-
-release: doc stamp clean tar
-
-ftpput: ${RGL}.tgz
-	ftpput.rb $<
-
-releasedoc: doc
-	rm -f htdocs
-	ln -fs doc htdocs
-	tar --dereference --exclude='*.bak' -czf htdocs.tgz htdocs
-	rm htdocs
-	scp htdocs.tgz monora@rgl.sf.net:/home/groups/r/rg/rgl
-
-stamp:
-		ruby -i.bak -pe 'sub!(/V\d+(\.\d+)+/, "V$(VERSION)") if /_VERSION =/' ${LIB}/rgl/base.rb
-		rm ${LIB}/rgl/base.rb.bak
-		cvs commit
-		cvs rtag `echo V$(VERSION) | sed s/\\\\./_/g` rgl
-
-doc: ${LIB}/rgl/*.rb README
-#	cd ${LIB} && rdoc --diagram --fileboxes --title RGL --main rgl/base.rb --op ../doc
-	cd ${LIB} && rdoc.bat --title RGL --main rgl/base.rb --op ../doc
-	cp examples/*.jpg doc
-	find doc -name \*.html -print | xargs	ruby -i.bak -pe 'sub!(/BOOST_DOC.(.*.html)/,"<a href=${BOOST_DOC}/\\1>\\1<a>")'
-
-install:
-	ruby install.rb
-
-tags:
-	 rtags `find ${LIB} -name  '*.rb'`
-
-tar: test
-		ln -fs rgl ../${RGL}
-		tar --directory=..			\
-			--create			\
-			--dereference			\
-			--file=${RGL}.tgz 	\
-			--gzip 			\
-			--exclude='CVS' 		\
-			--exclude='cvs' 		\
-			--exclude='misc' 		\
-			--exclude='doc' 		\
-			--exclude='homepage' 		\
-			--exclude='*.tgz' 		\
-			--exclude='*/.*'		\
-			${RGL}
-		rm ../${RGL}
-
-clean:
-		rm -rf rgl*.tgz graph.dot TAGS examples/*/*.dot
-		find . -name \*~ -print | xargs rm -f
-		find . -name \*.bak -print | xargs rm -f
-		find . -name core -print | xargs rm -f
-