yargi 0.1.0

data/test/yargi/source-sink.dot

@@ -0,0 +1,38 @@
+digraph G {
+  graph[]
+  V0 [label=""shape="diamond"fixedsize="true"width="0.5"]
+  V1 [label=""shape="diamond"fixedsize="true"width="0.5"]
+  V2 [label=""shape="diamond"fixedsize="true"width="0.5"]
+  V3 [label=""shape="diamond"fixedsize="true"width="0.5"]
+  V4 [label=""shape="diamond"fixedsize="true"width="0.5"]
+  V5 [label=""shape="doublecircle"fixedsize="true"width="0.5"]
+  V6 [label=""shape="doublecircle"fixedsize="true"width="0.5"]
+  V7 [label=""shape="doublecircle"fixedsize="true"width="0.5"]
+  V8 [label=""shape="doublecircle"fixedsize="true"width="0.5"]
+  V9 [label=""shape="doublecircle"fixedsize="true"width="0.5"]
+  V0 -> V5 [label="from 0 to 5"]
+  V0 -> V6 [label="from 0 to 6"]
+  V0 -> V7 [label="from 0 to 7"]
+  V0 -> V8 [label="from 0 to 8"]
+  V0 -> V9 [label="from 0 to 9"]
+  V1 -> V5 [label="from 1 to 5"]
+  V1 -> V6 [label="from 1 to 6"]
+  V1 -> V7 [label="from 1 to 7"]
+  V1 -> V8 [label="from 1 to 8"]
+  V1 -> V9 [label="from 1 to 9"]
+  V2 -> V5 [label="from 2 to 5"]
+  V2 -> V6 [label="from 2 to 6"]
+  V2 -> V7 [label="from 2 to 7"]
+  V2 -> V8 [label="from 2 to 8"]
+  V2 -> V9 [label="from 2 to 9"]
+  V3 -> V5 [label="from 3 to 5"]
+  V3 -> V6 [label="from 3 to 6"]
+  V3 -> V7 [label="from 3 to 7"]
+  V3 -> V8 [label="from 3 to 8"]
+  V3 -> V9 [label="from 3 to 9"]
+  V4 -> V5 [label="from 4 to 5"]
+  V4 -> V6 [label="from 4 to 6"]
+  V4 -> V7 [label="from 4 to 7"]
+  V4 -> V8 [label="from 4 to 8"]
+  V4 -> V9 [label="from 4 to 9"]
+}

data/test/yargi/star.dot

@@ -0,0 +1,144 @@
+digraph G {
+  graph[]
+  V0 []
+  V1 []
+  V2 []
+  V3 []
+  V4 []
+  V5 []
+  V6 []
+  V7 []
+  V8 []
+  V9 []
+  V10 []
+  V11 []
+  V12 []
+  V13 []
+  V14 []
+  V15 []
+  V16 []
+  V17 []
+  V18 []
+  V19 []
+  V20 []
+  V0 -> V1 []
+  V0 -> V2 []
+  V0 -> V3 []
+  V0 -> V4 []
+  V0 -> V5 []
+  V0 -> V6 []
+  V0 -> V7 []
+  V0 -> V8 []
+  V0 -> V9 []
+  V0 -> V10 []
+  V1 -> V11 []
+  V2 -> V12 []
+  V3 -> V13 []
+  V4 -> V14 []
+  V5 -> V15 []
+  V6 -> V16 []
+  V7 -> V17 []
+  V8 -> V18 []
+  V9 -> V19 []
+  V10 -> V20 []
+  V1 -> V1 []
+  V1 -> V2 []
+  V1 -> V3 []
+  V1 -> V4 []
+  V1 -> V5 []
+  V1 -> V6 []
+  V1 -> V7 []
+  V1 -> V8 []
+  V1 -> V9 []
+  V1 -> V10 []
+  V2 -> V1 []
+  V2 -> V2 []
+  V2 -> V3 []
+  V2 -> V4 []
+  V2 -> V5 []
+  V2 -> V6 []
+  V2 -> V7 []
+  V2 -> V8 []
+  V2 -> V9 []
+  V2 -> V10 []
+  V3 -> V1 []
+  V3 -> V2 []
+  V3 -> V3 []
+  V3 -> V4 []
+  V3 -> V5 []
+  V3 -> V6 []
+  V3 -> V7 []
+  V3 -> V8 []
+  V3 -> V9 []
+  V3 -> V10 []
+  V4 -> V1 []
+  V4 -> V2 []
+  V4 -> V3 []
+  V4 -> V4 []
+  V4 -> V5 []
+  V4 -> V6 []
+  V4 -> V7 []
+  V4 -> V8 []
+  V4 -> V9 []
+  V4 -> V10 []
+  V5 -> V1 []
+  V5 -> V2 []
+  V5 -> V3 []
+  V5 -> V4 []
+  V5 -> V5 []
+  V5 -> V6 []
+  V5 -> V7 []
+  V5 -> V8 []
+  V5 -> V9 []
+  V5 -> V10 []
+  V6 -> V1 []
+  V6 -> V2 []
+  V6 -> V3 []
+  V6 -> V4 []
+  V6 -> V5 []
+  V6 -> V6 []
+  V6 -> V7 []
+  V6 -> V8 []
+  V6 -> V9 []
+  V6 -> V10 []
+  V7 -> V1 []
+  V7 -> V2 []
+  V7 -> V3 []
+  V7 -> V4 []
+  V7 -> V5 []
+  V7 -> V6 []
+  V7 -> V7 []
+  V7 -> V8 []
+  V7 -> V9 []
+  V7 -> V10 []
+  V8 -> V1 []
+  V8 -> V2 []
+  V8 -> V3 []
+  V8 -> V4 []
+  V8 -> V5 []
+  V8 -> V6 []
+  V8 -> V7 []
+  V8 -> V8 []
+  V8 -> V9 []
+  V8 -> V10 []
+  V9 -> V1 []
+  V9 -> V2 []
+  V9 -> V3 []
+  V9 -> V4 []
+  V9 -> V5 []
+  V9 -> V6 []
+  V9 -> V7 []
+  V9 -> V8 []
+  V9 -> V9 []
+  V9 -> V10 []
+  V10 -> V1 []
+  V10 -> V2 []
+  V10 -> V3 []
+  V10 -> V4 []
+  V10 -> V5 []
+  V10 -> V6 []
+  V10 -> V7 []
+  V10 -> V8 []
+  V10 -> V9 []
+  V10 -> V10 []
+}

data/test/yargi/vertex_set_test.rb

@@ -0,0 +1,43 @@
+require 'test/unit'
+require 'yargi'
+
+module Yargi
+  
+  class VertexSetTest < Test::Unit::TestCase
+    
+    module Center; end
+    module AtOne; end
+    module AtTwo; end
+  
+    def setup
+      @star = Yargi::Digraph.new
+      @center = @star.add_vertex(Center)
+      @atone = @star.add_n_vertices(10, AtOne)
+      @attwo = @star.add_n_vertices(10, AtTwo)
+      @star.connect(@center, @atone)
+      @atone.zip(@attwo).each do |pair|
+        @star.connect(pair[0], pair[1])
+      end
+      #puts @star.to_dot
+    end
+    
+    def test_in_and_out_edges
+      assert_equal [], VertexSet[@center].in_edges
+      assert_equal @atone.in_edges, VertexSet[@center].out_edges
+      assert_equal @attwo.in_edges, @atone.out_edges
+    end
+    
+    def test_in_and_out_edges_no_duplicate
+      @star.connect(@atone, @atone)
+      assert_equal @atone.in_edges, @atone.in_edges.uniq
+      assert_equal @atone.out_edges, @atone.out_edges.uniq
+      assert_equal @atone, VertexSet[@center].out_edges.target
+      sortproc = Kernel.lambda {|v1,v2| v1.index <=> v2.index}
+      assert_equal (@atone+@attwo).sort(&sortproc), @atone.out_edges.target.sort(&sortproc)
+      assert_equal @atone.sort(&sortproc), @atone.out_edges.source.sort(&sortproc)
+      assert_equal (@atone+[@center]).sort(&sortproc), @atone.in_edges.source.sort(&sortproc)
+    end
+    
+  end # class VertexSetTest
+  
+end

metadata

@@ -0,0 +1,85 @@
+--- !ruby/object:Gem::Specification 
+name: yargi
+version: !ruby/object:Gem::Version 
+  version: 0.1.0
+platform: ruby
+authors: 
+- Bernard Lambeau
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2009-03-20 00:00:00 +01:00
+default_executable: 
+dependencies: []
+
+description: Mutable graphs made easy.
+email: blambeau@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- README
+- LICENCE
+files: 
+- lib/yargi
+- lib/yargi/digraph.rb
+- lib/yargi/digraph_edge.rb
+- lib/yargi/digraph_vertex.rb
+- lib/yargi/edge_set.rb
+- lib/yargi/element_set.rb
+- lib/yargi/markable.rb
+- lib/yargi/predicate.rb
+- lib/yargi/vertex_set.rb
+- lib/yargi.rb
+- test/test_all.rb
+- test/yargi
+- test/yargi/digraph_set_features_test.rb
+- test/yargi/digraph_test.rb
+- test/yargi/digraph_vertex_test.rb
+- test/yargi/documentation_test.rb
+- test/yargi/element_set_test.rb
+- test/yargi/hypotheses_test.rb
+- test/yargi/markable_test.rb
+- test/yargi/predicate_test.rb
+- test/yargi/README-example.dot
+- test/yargi/README-example.gif
+- test/yargi/source-sink.dot
+- test/yargi/source-sink.gif
+- test/yargi/star.dot
+- test/yargi/vertex_set_test.rb
+- README
+- LICENCE
+has_rdoc: true
+homepage: https://code.chefbe.net/
+post_install_message: 
+rdoc_options: 
+- --title
+- Yargi - Yet Another Ruby Graph Implementation
+- --main
+- README
+- --line-numbers
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.1
+signing_key: 
+specification_version: 2
+summary: Yet Another Ruby Graph Implementation
+test_files: []
+