yagraphlib 1.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 0106303fc6aabcd29143cea8477a736bd6260d28
+  data.tar.gz: 24bb1426c89edbea9cd861dcd91a24f54f3783c8
+SHA512:
+  metadata.gz: 9b86a0d50ce724ac51a9dfbba400d3eaa74e708ed8b11c102b4c2156139aa948f84830acb1c23fc1e99e1c90027291868db9b8143f913ec558c11dfa5ce73df5
+  data.tar.gz: '0909427006581726b22a2dca9869910cb7555bb3b1735d47d48152df99b1c144f576e3cd2c2d0e79b2324c5951e2e867270b0c482322defdfb8047396c0317d0'

data/Gemfile

@@ -0,0 +1,3 @@
+source 'https://rubygems.org' do
+  gemspec
+end

data/lib/yagraphlib.rb

@@ -0,0 +1,113 @@
+
+"""
+Extend the Node and Edge classes to control rendering.
+
+Add nodes by calling graph#nodes passing in the new node. Note that this function de-duplicates based upon the uid of the node; returning the existing node if possible.
+
+Add edges in the same style; calling graph#edges. Again, this de-duplicates based on the uid of the edge.
+
+Extension points for Node:
+
+uid: determines if a node is the same as another node in the graph. Default: random 16 word characters.
+id: graphviz node id; must return an identifier.
+label: display name for the node; any graphviz label is valid. Default: id.
+shape: graphviz shape. Default: 'oval'.
+colour: line colour for the node. Default: 'black'
+
+Extension points for Edge:
+
+uid: determines if an edge is the same as another edge. Useful for de-duplicating edges. Default: random 16 word characters.
+label: display name for the node; any graphviz label is valid. Default: '' [empty string].
+colour: line colour for the node. Default: 'black'
+
+"""
+module YaGraph
+  class Element
+    def to_graphviz(out) "" end
+
+    """
+    an id that is unique in the context of the element type. Subtypes should override this.
+    """
+    def uid()
+      @uid ||= random_id()
+    end
+
+    def random_id()
+      (0...16).map { (65 + rand(26)).chr }.join
+    end
+  end
+
+  class Graph < Element
+    RANKDIR_LR = "LR"
+
+    def initialize()
+      @nodes = {}
+      @edges = {}
+    end
+
+    def edges(edge)
+      @edges[edge.uid] ||= edge
+    end
+
+    def edge?(s, e)
+      @edges.any? do |k, v|
+        v.start == s and v.finish == e
+      end
+    end
+
+    def nodes(node)
+      @nodes[node.uid] ||= node
+    end
+
+    def rankdir(mode)
+      @rankdir = mode
+    end
+
+    def initial_nodes()
+      initial = {}
+      @nodes.each {|k, n| initial[k] = n}
+      @edges.each do |k, e|
+        initial.delete(e.finish.uid)
+      end
+      initial.values
+    end
+
+    def terminal_nodes()
+      terminal = {}
+      @nodes.each {|k, n| terminal[k] = n}
+      @edges.each do |k, e|
+        terminal.delete(e.start.uid)
+      end
+      terminal.values
+    end
+
+    def to_graphviz(out)
+      out.puts("digraph main {\n")
+      out.puts("  rankdir=#{@rankdir}") if @rankdir
+      @nodes.each {|k, n| n.to_graphviz(out) }
+      @edges.each {|k, e| e.to_graphviz(out) }
+      out.puts("}")
+    end
+  end
+
+  class Node < Element
+    def id() "" end
+    def to_graphviz(out)
+      out.puts("  #{id} [ color=\"#{colour}\" label=\"#{label}\" shape=\"#{shape}\" ]")
+    end
+    def label() id end
+    def shape() "oval" end
+    def colour() "black" end
+  end
+
+  class Edge < Element
+    attr_reader :start, :finish
+    def to_graphviz(out)
+      out.puts("  #{start.id} -> #{finish.id} [ color=\"#{colour}\" label=\"#{label}\"]")
+    end
+    def label() "" end
+    def colour() "black" end
+  end
+end
+
+# vi: sw=2 ts=2 sts=2 et

metadata

@@ -0,0 +1,59 @@
+--- !ruby/object:Gem::Specification
+name: yagraphlib
+version: !ruby/object:Gem::Version
+  version: 1.1.0
+platform: ruby
+authors:
+- candle
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2017-11-08 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 3.5.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 3.5.0
+description: "    Yet Another Graph Library\n"
+email: candle@candle.me.uk
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- Gemfile
+- lib/yagraphlib.rb
+homepage: 
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.6.13
+signing_key: 
+specification_version: 4
+summary: Yet Another Graph Library
+test_files: []