yargi 0.1.2 → 0.2.0

data/yargi.noespec

@@ -0,0 +1,23 @@
+template-info:
+  name: "ruby"
+  version: 1.7.0
+variables:
+  lower: 
+    yargi
+  upper: 
+    Yargi
+  version:
+    0.2.0
+  summary: |-
+    Yet Another Ruby Graph Library 
+  description: |-
+    Yargi provides a powerful mutable digraph implementation. 
+  authors: 
+    - {name: Bernard Lambeau, email: blambeau@gmail.com}
+  links:
+    - http://github.com/blambeau/yargi
+    - http://rubygems.org/gems/yargi
+  dependencies: 
+    - {name: rake,         version: "~> 0.9.2",  groups: [development]}
+    - {name: rspec,        version: "~> 2.8.0",  groups: [development]}
+    - {name: wlang,        version: "~> 0.10.2", groups: [development]}

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: yargi
 version: !ruby/object:Gem::Version
-  version: 0.1.2
+  version: 0.2.0
   prerelease: 
 platform: ruby
 authors:
@@ -9,56 +9,105 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2011-07-19 00:00:00.000000000Z
-dependencies: []
-description: Mutable graphs made easy.
-email: blambeau@gmail.com
+date: 2012-02-17 00:00:00.000000000Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: &70116659238100 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.9.2
+  type: :development
+  prerelease: false
+  version_requirements: *70116659238100
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: &70116659237360 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.8.0
+  type: :development
+  prerelease: false
+  version_requirements: *70116659237360
+- !ruby/object:Gem::Dependency
+  name: wlang
+  requirement: &70116659236600 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.10.2
+  type: :development
+  prerelease: false
+  version_requirements: *70116659236600
+description: ! 'Yargi provides a powerful mutable digraph implementation. '
+email:
+- blambeau@gmail.com
 executables: []
 extensions: []
 extra_rdoc_files:
-- README
-- LICENCE
-- CONTRIBUTE
+- README.md
+- CHANGELOG.md
+- LICENCE.md
 files:
-- lib/yargi.rb
-- lib/yargi/element_set.rb
-- lib/yargi/predicate.rb
-- lib/yargi/digraph_edge.rb
+- yargi.gemspec
+- yargi.noespec
+- CHANGELOG.md
+- Gemfile
+- Gemfile.lock
+- lib/yargi/decorate.rb
 - 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/loader.rb
 - lib/yargi/markable.rb
-- lib/yargi/digraph_vertex.rb
+- lib/yargi/predicate.rb
+- lib/yargi/random.rb
+- lib/yargi/version.rb
 - lib/yargi/vertex_set.rb
+- lib/yargi.rb
+- examples/fs2dot.rb
+- examples/random.rb
+- LICENCE.md
+- Manifest.txt
+- Rakefile
+- README.md
+- spec/spec_helper.rb
+- spec/test_decorate.rb
+- spec/test_digraph.rb
+- spec/test_random.rb
+- spec/test_yargi.rb
+- tasks/debug_mail.rake
+- tasks/debug_mail.txt
+- tasks/gem.rake
+- tasks/spec_test.rake
+- tasks/unit_test.rake
+- tasks/yard.rake
 - test/test_all.rb
-- test/yargi/markable_test.rb
+- test/yargi/digraph_set_features_test.rb
 - test/yargi/digraph_test.rb
-- test/yargi/vertex_set_test.rb
-- test/yargi/hypotheses_test.rb
-- test/yargi/element_set_test.rb
-- test/yargi/README-example.gif
 - test/yargi/digraph_vertex_test.rb
-- test/yargi/README-example.dot
-- test/yargi/source-sink.gif
 - test/yargi/documentation_test.rb
-- test/yargi/source-sink.dot
 - test/yargi/edge_set_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/digraph_set_features_test.rb
-- examples/fs2dot.gif
-- examples/fs2dot.dot
-- examples/fs2dot.rb
-- README
-- LICENCE
-- CONTRIBUTE
-homepage: https://code.chefbe.net/
+- test/yargi/README-example.dot
+- test/yargi/README-example.gif
+- test/yargi/source-sink.dot
+- test/yargi/source-sink.gif
+- test/yargi/vertex_set_test.rb
+homepage: http://github.com/blambeau/yargi
 licenses: []
 post_install_message: 
-rdoc_options:
-- --title
-- Yargi - Yet Another Ruby Graph Implementation
-- --main
-- README
-- --line-numbers
+rdoc_options: []
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
@@ -67,6 +116,9 @@ required_ruby_version: !ruby/object:Gem::Requirement
   - - ! '>='
     - !ruby/object:Gem::Version
       version: '0'
+      segments:
+      - 0
+      hash: 1064034342221873319
 required_rubygems_version: !ruby/object:Gem::Requirement
   none: false
   requirements:
@@ -75,8 +127,28 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 1.8.5
+rubygems_version: 1.8.10
 signing_key: 
 specification_version: 3
-summary: Yet Another Ruby Graph Implementation
-test_files: []
+summary: Yet Another Ruby Graph Library
+test_files:
+- test/test_all.rb
+- 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/edge_set_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/vertex_set_test.rb
+- spec/spec_helper.rb
+- spec/test_decorate.rb
+- spec/test_digraph.rb
+- spec/test_random.rb
+- spec/test_yargi.rb

data/CONTRIBUTE

@@ -1,11 +0,0 @@
-= Contribute
-
-You are welcome to contribute to this graph implementation. Useful links are:
-
-[http://rubyforge.org/projects/yargi/] 
-  Rubyforge project, issue manager, forum, etc. Ideas and questions are welcome. 
-  Don't hesitate to send me an e-mail if I don't answer quickly.
-[http://github.com/blambeau/yargi/tree/master] 
-  Sources are on github. Fork the thing there to submit contributions. Particularly
-  welcome: documentation reviewers, bug fixes (we love tests to prove bugs), 
-  efficiency patches, useful graph algorithms, etc.

data/LICENCE

@@ -1,25 +0,0 @@
-= Licence
-
-	The MIT License
-
-	Copyright (c) 2009 Bernard Lambeau and the University of Louvain 
-	(Universite Catholique de Louvain, Louvain-la-Neuve, Belgium)
-	
-	Permission is hereby granted, free of charge, to any person obtaining a copy
-	of this software and associated documentation files (the "Software"), to deal
-	in the Software without restriction, including without limitation the rights
-	to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
-	copies of the Software, and to permit persons to whom the Software is
-	furnished to do so, subject to the following conditions:
-
-	The above copyright notice and this permission notice shall be included in
-	all copies or substantial portions of the Software.
-
-	THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
-	IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
-	FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
-	AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
-	LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
-	OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
-	THE SOFTWARE.
-	

data/README

@@ -1,79 +0,0 @@
-= Yargi
-
-Yargi aims at providing a powerful mutable digraph implementation. As reflected by its name,
-Yargi is Yet Another (Ruby) Graph Implementation: we all have implemented a graph data structure
-in almost every language that we use, probably many times. The reason is probably that each 
-implementation has its own design decisions that makes the data-structure well-designed for
-the task at hand, or not. Below are the main design decisions made by Yargi; this way you can
-easily see if Yargi fits your needs.
-
-[Digraph, Vertex and Edge] Unlike {RGL}[http://rubyforge.org/projects/rgl/], Yargi implements
-                           graph components through concrete classes, not modules (that is, in 
-                           a standard-but-closed way). See Digraph, Digraph::Vertex and Digraph::Edge
-                           respectively.
-[Markable pattern] Graphs, vertices and edges are markable through a Hash-like API: users can
-                   install their own key/value pairs on each graph element. When keys are Symbol
-                   objects, accessors are automatically generated to provide a friendly object-oriented
-                   API (this feature must be used with care, for obvious reasons).
-                   Example:
-                     graph = Yargi::Digraph.new
-                     v1 = graph.add_vertex(:kind => "simple vertex")
-                     puts v1.kind    # prints "simple vertex"
-                     
-[Typed elements] Graph elements (vertices and edges) can be tagged with your own modules (at creation,
-                 or later). This is the standard Yargi way to apply a 'select-and-do' feature described
-                 below.
-                 Example:
-                   module Diamond; end
-                   module Circle; end
-                   graph = Yargi::Digraph.new
-                   graph.add_n_vertices(5, Diamond) do |v,i|
-                     v[:color] = (i%2==0 ? 'red' : 'blue')
-                   end
-                   graph.add_n_vertices(5, Circle)
-                   graph.connect(Diamond, Circle)  # connect all diamonds to all circles
-                 
-[Selection mechanism] Yargi helps you finding the nodes and edges you are looking for through a 
-                      declarative selection mechanism: almost all methods that return a set of 
-                      vertices or edges (Vertex.out_edges, for example) accept a predicate
-                      argument to filter the result, module names being most-used shortcuts. 
-                      See Yargi::Predicate for details.
-                      Example:
-                        [... previous example continued ...]
-                        graph.vertices(Diamond)                       # selects all diamonds
-                        graph.vertices(Diamond){|v| v.color=='blue'}  # selects blue diamonds only
-                        
-                        # Proc variant, find sink states
-                        sink = Yargi.predicate {|v| v.out_edges.empty?}
-                        graph.vertices(sink & Circle)                 # select all Circle sink states (no one)
-                        
-                        # Or selection
-                        is_blue = Yargi.predicate {|v| Diamond===v and v.color=='blue'}
-                        graph.vertices(is_blue|Circle)                # select blue diamonds and circles
-                      
-[VertexSet and EdgeSet] The selection mechanism always returns arrays ... being instances
-                        of Yargi::VertexSet and Yargi::EdgeSet. These classes help you walking
-                        your graph easily.
-                        Example:
-                          [... previous example continued ...]
-                          circles = graph.vertices(Diamond).adjacent
-                          puts graph.vertices(Circle)==circles        # puts true
-                        
-[Select-and-do] Many graph methods accept sets of vertices and edges as well as selection queries
-                to work. Instead of connecting one source to one target at a time by passing the 
-                vertices, describe what you want and Yardi does it. Add, connect, remove, mark,
-                reconnect many vertices/edges with a single method call !
-                Example:
-                  graph.vertices(Diamond).add_marks(:label => '', :shape => 'diamond')
-                  graph.vertices(Circle).add_marks(:label => '', :shape => 'circle')
-                  puts graph.to_dot
-                  graph.remove_vertices(Circle) # remove all circles
-                
-[Mutable graphs] Graphs here are mutable, mutable and mutable and this is the reason why Yargi
-                 exists. It comes from a project where manipulating graphs by reconnecting edges,
-                 removing vertices is the norm, not the exception.
-[Complexity don't care] The digraph implementation uses an incident list data structure. This graph
-                        library has not been designed with efficiency in mind so that complexities 
-                        are not documented nor guaranteed. That is not to say that improvements are
-                        not welcome, of course.
-[Ruby minded] Because we love that language!

data/examples/fs2dot.dot

@@ -1,78 +0,0 @@
-digraph G {
-  graph[rankdir="LR"]
-  V0 [file="/home/blambeau/work/devel/yargi" shape="folder" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled" fillcolor="cornsilk2" label="yargi"]
-  V1 [file="/home/blambeau/work/devel/yargi/CHANGELOG.md" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="CHANGELOG.md (0 kb)"]
-  V2 [file="/home/blambeau/work/devel/yargi/README.md" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="README.md (3 kb)"]
-  V3 [file="/home/blambeau/work/devel/yargi/Manifest.txt" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="Manifest.txt (0 kb)"]
-  V4 [file="/home/blambeau/work/devel/yargi/yargi.noespec" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="yargi.noespec (1 kb)"]
-  V5 [file="/home/blambeau/work/devel/yargi/Rakefile" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="Rakefile (0 kb)"]
-  V6 [file="/home/blambeau/work/devel/yargi/examples" shape="folder" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled" fillcolor="gold" label="examples" fontcolor="black"]
-  V7 [file="/home/blambeau/work/devel/yargi/examples/fs2dot.dot" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="fs2dot.dot (7 kb)"]
-  V8 [file="/home/blambeau/work/devel/yargi/examples/fs2dot.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="fs2dot.rb (1 kb)" fillcolor="blue4" fontcolor="white"]
-  V9 [file="/home/blambeau/work/devel/yargi/Gemfile.lock" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="Gemfile.lock (0 kb)"]
-  V10 [file="/home/blambeau/work/devel/yargi/lib" shape="folder" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled" fillcolor="gold" label="lib" fontcolor="black"]
-  V11 [file="/home/blambeau/work/devel/yargi/lib/yargi.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="yargi.rb (0 kb)" fillcolor="blue4" fontcolor="white"]
-  V12 [file="/home/blambeau/work/devel/yargi/lib/yargi" shape="folder" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled" fillcolor="gold" label="yargi" fontcolor="black"]
-  V13 [file="/home/blambeau/work/devel/yargi/lib/yargi/element_set.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="element_set.rb (4 kb)" fillcolor="blue4" fontcolor="white"]
-  V14 [file="/home/blambeau/work/devel/yargi/lib/yargi/predicate.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="predicate.rb (4 kb)" fillcolor="blue4" fontcolor="white"]
-  V15 [file="/home/blambeau/work/devel/yargi/lib/yargi/digraph_edge.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="digraph_edge.rb (2 kb)" fillcolor="blue4" fontcolor="white"]
-  V16 [file="/home/blambeau/work/devel/yargi/lib/yargi/digraph.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="digraph.rb (9 kb)" fillcolor="blue4" fontcolor="white"]
-  V17 [file="/home/blambeau/work/devel/yargi/lib/yargi/edge_set.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="edge_set.rb (1 kb)" fillcolor="blue4" fontcolor="white"]
-  V18 [file="/home/blambeau/work/devel/yargi/lib/yargi/loader.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="loader.rb (0 kb)" fillcolor="blue4" fontcolor="white"]
-  V19 [file="/home/blambeau/work/devel/yargi/lib/yargi/markable.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="markable.rb (1 kb)" fillcolor="blue4" fontcolor="white"]
-  V20 [file="/home/blambeau/work/devel/yargi/lib/yargi/digraph_vertex.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="digraph_vertex.rb (2 kb)" fillcolor="blue4" fontcolor="white"]
-  V21 [file="/home/blambeau/work/devel/yargi/lib/yargi/vertex_set.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="vertex_set.rb (1 kb)" fillcolor="blue4" fontcolor="white"]
-  V22 [file="/home/blambeau/work/devel/yargi/lib/yargi/version.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="version.rb (0 kb)" fillcolor="blue4" fontcolor="white"]
-  V23 [file="/home/blambeau/work/devel/yargi/LICENCE.md" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="LICENCE.md (1 kb)"]
-  V24 [file="/home/blambeau/work/devel/yargi/spec" shape="folder" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled" fillcolor="gold" label="spec" fontcolor="black"]
-  V25 [file="/home/blambeau/work/devel/yargi/spec/spec_helper.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="spec_helper.rb (0 kb)" fillcolor="blue4" fontcolor="white"]
-  V26 [file="/home/blambeau/work/devel/yargi/spec/yargi_spec.rb" shape="parallelogram" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="yargi_spec.rb (0 kb)" fillcolor="blue4" fontcolor="white"]
-  V27 [file="/home/blambeau/work/devel/yargi/yargi.gemspec" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="yargi.gemspec (6 kb)"]
-  V28 [file="/home/blambeau/work/devel/yargi/tasks" shape="folder" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled" fillcolor="cornsilk2" label="tasks"]
-  V29 [file="/home/blambeau/work/devel/yargi/tasks/debug_mail.rake" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="debug_mail.rake (2 kb)"]
-  V30 [file="/home/blambeau/work/devel/yargi/tasks/yard.rake" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="yard.rake (1 kb)"]
-  V31 [file="/home/blambeau/work/devel/yargi/tasks/gem.rake" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="gem.rake (1 kb)"]
-  V32 [file="/home/blambeau/work/devel/yargi/tasks/spec_test.rake" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="spec_test.rake (2 kb)"]
-  V33 [file="/home/blambeau/work/devel/yargi/tasks/unit_test.rake" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="unit_test.rake (2 kb)"]
-  V34 [file="/home/blambeau/work/devel/yargi/tasks/debug_mail.txt" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="debug_mail.txt (0 kb)"]
-  V35 [file="/home/blambeau/work/devel/yargi/doc" shape="folder" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled" fillcolor="white" label="doc"]
-  V36 [file="/home/blambeau/work/devel/yargi/Gemfile" shape="box" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled, rounded" label="Gemfile (0 kb)"]
-  V37 [file="/home/blambeau/work/devel/yargi/test" shape="folder" width="1.6" height="0.4" fontname="Arial" fontsize="16" style="filled" fillcolor="white" label="test"]
-  V6 -> V7 []
-  V6 -> V8 []
-  V12 -> V13 []
-  V12 -> V14 []
-  V12 -> V15 []
-  V12 -> V16 []
-  V12 -> V17 []
-  V12 -> V18 []
-  V12 -> V19 []
-  V12 -> V20 []
-  V12 -> V21 []
-  V12 -> V22 []
-  V10 -> V11 []
-  V10 -> V12 []
-  V24 -> V25 []
-  V24 -> V26 []
-  V28 -> V29 []
-  V28 -> V30 []
-  V28 -> V31 []
-  V28 -> V32 []
-  V28 -> V33 []
-  V28 -> V34 []
-  V0 -> V1 []
-  V0 -> V2 []
-  V0 -> V3 []
-  V0 -> V4 []
-  V0 -> V5 []
-  V0 -> V6 []
-  V0 -> V9 []
-  V0 -> V10 []
-  V0 -> V23 []
-  V0 -> V24 []
-  V0 -> V27 []
-  V0 -> V28 []
-  V0 -> V35 []
-  V0 -> V36 []
-  V0 -> V37 []
-}