graphs 0.2.0

data/tests/json_tests.rb

@@ -0,0 +1,149 @@
+#! /usr/bin/env ruby
+# -*- coding: UTF-8 -*-
+
+module JSONUtils
+    def self.get_sample_graph
+        @@json
+    end
+
+    @@json = <<EOJSON
+{
+    "nodes" : [
+        { "label": "foo" }, { "label": "bar" }
+    ],
+    "edges" : [
+        { "node1": "bar", "node2": "foo" }
+    ]
+}
+EOJSON
+
+    @@json.gsub!(/\s+/, '')
+end
+
+class JSON_Graph_test < Test::Unit::TestCase
+
+    # == Graph#to_json == #
+
+    def test_empty_graph_to_json
+        g = Graph.new
+        empty_json = '{"nodes":[],"edges":[]}'
+        assert_equal(empty_json, g.to_json)
+    end
+
+    def test_sample_graph_to_json
+        json = JSONUtils::get_sample_graph
+        g = JSONGraph::parse(json)
+        assert_equal(json, g.to_json)
+    end
+
+    # == Graph#write('….json') == #
+
+    def test_empty_graph_write_json
+        g = Graph.new
+
+        f = Tempfile.new([ 'foo', '.json' ])
+        f.close
+
+        g.write(f.path)
+        g2 = JSONGraph.load(f.path)
+
+        assert_equal(g, g2)
+        f.unlink
+    end
+
+    def setup
+        if File.exists? '/tmp/_graph_test.json'
+            File.delete '/tmp/_graph_test.json'
+        end
+    end
+
+end
+
+class JSON_test < Test::Unit::TestCase
+
+    # == JSON::parse == #
+
+    def test_parse_empty_graph
+        g = JSONGraph::parse('')
+
+        assert_equal([], g.nodes)
+        assert_equal([], g.edges)
+    end
+
+    def test_parse_empty_graph_with_nodes_list
+
+        s = '{"nodes":[]}' 
+
+        g = JSONGraph::parse(s)
+
+        assert_equal([], g.nodes)
+        assert_equal([], g.edges)
+    end
+
+    def test_parse_empty_graph_with_nodes_and_edges_lists
+        s = '{"nodes":[],"edges":[]}'
+        g = JSONGraph::parse(s)
+
+        assert_equal([], g.nodes)
+        assert_equal([], g.edges)
+    end
+
+    def test_parse_one_node_no_edge
+        s = '{"nodes":[{"label":"foo"}]}'
+        g = JSONGraph::parse(s)
+
+        assert_equal(1, g.nodes.length)
+        assert_equal('foo', g.nodes[0]['label'])
+        assert_equal([], g.edges)
+    end
+
+    def test_parse_sample_graph
+        g = JSONGraph::parse(JSONUtils::get_sample_graph)
+
+        assert_equal(2, g.nodes.length)
+        assert_equal(1, g.edges.length)
+
+        assert_equal('foo', g.nodes[0]['label'])
+        assert_equal('bar', g.nodes[1]['label'])
+
+        assert_equal('bar', g.edges[0]['node1'])
+        assert_equal('foo', g.edges[0]['node2'])
+
+    end
+
+    # == JSON::unparse == #
+
+    def test_unparse_empty_graph
+        g = Graph.new
+
+        s = JSONGraph::unparse(g)
+
+        assert_equal('{"nodes":[],"edges":[]}', s)
+    end
+
+    def test_unparse_one_node
+      g = Graph.new([{
+        'label' => 'hello',
+        'foo' => 42
+      }])
+      s = JSONGraph::unparse(g)
+      assert_equal('{"nodes":[{"label":"hello","foo":42}],"edges":[]}', s)
+    end
+
+    def test_unparse_one_edge
+      g = Graph.new([], [{
+        'label' => 'hello',
+        'foo' => 42
+      }])
+      s = JSONGraph::unparse(g)
+      assert_equal('{"nodes":[],"edges":[{"label":"hello","foo":42}]}', s)
+    end
+
+    def test_unparse_sample_graph
+        g1 = JSONGraph::parse(JSONUtils::get_sample_graph)
+        g2 = JSONGraph::parse(JSONGraph::unparse(g1))
+
+        assert_equal(g1, g2)
+    end
+
+end

data/tests/node_tests.rb

@@ -0,0 +1,141 @@
+#! /usr/bin/env ruby
+# -*- coding: UTF-8 -*-
+
+class Node_test < Test::Unit::TestCase
+    
+    def setup
+        @@empty = Graph::Node.new
+        @@alice = Graph::Node.new('label' => 'Alice')
+    
+        # Alice ----> Bob
+        #   ↑          ↑
+        #   |          |
+        # Oscar -------'
+        @@sample_graph = Graph.new(
+            [
+                { 'label' => 'Alice' },
+                { 'label' => 'Bob'   },
+                { 'label' => 'Oscar' }
+            ],
+            [
+                { 'node1' => 'Alice', 'node2' => 'Bob' },
+                { 'node1' => 'Oscar', 'node2' => 'Alice'},
+                { 'node1' => 'Oscar', 'node2' => 'Bob'}
+            ]
+        )
+    
+    end
+
+    def test_create_graph_with_node_objects
+        g1 = Graph.new([
+            Graph::Node.new('label' => 'Foo')
+        ])
+
+        g2 = Graph.new([
+            { 'label' => 'Foo' }
+        ])
+
+        assert_equal(g2, g1)
+    end
+
+    def test_node_attrs
+        a = @@alice
+
+        a['foo'] = 'bar'
+
+        assert_equal('Alice', @@alice['label'])
+        assert_equal('bar',   @@alice['foo'])
+        assert_equal(nil,     @@alice['fooo'])
+    end
+
+    def test_node_degree_by_label
+        assert_equal(2, @@sample_graph.degree_of('Alice'))
+        assert_equal(2, @@sample_graph.degree_of('Oscar'))
+        assert_equal(2, @@sample_graph.degree_of('Bob'))
+        assert_equal(0, @@sample_graph.degree_of('not found'))
+    end
+
+    def test_node_degree_by_object
+        assert_equal(2, @@sample_graph.degree_of(@@alice))
+    end
+
+    def test_node_in_degree_by_label
+        assert_equal(1, @@sample_graph.in_degree_of('Alice'))
+        assert_equal(2, @@sample_graph.in_degree_of('Bob'))
+        assert_equal(0, @@sample_graph.in_degree_of('Oscar'))
+        assert_equal(0, @@sample_graph.in_degree_of('not found'))
+    end
+
+    def test_node_in_degree_by_object
+        assert_equal(1, @@sample_graph.in_degree_of(@@alice))
+    end
+
+    def test_node_out_degree_by_label
+        assert_equal(1, @@sample_graph.out_degree_of('Alice'))
+        assert_equal(0, @@sample_graph.out_degree_of('Bob'))
+        assert_equal(2, @@sample_graph.out_degree_of('Oscar'))
+        assert_equal(0, @@sample_graph.out_degree_of('not found'))
+    end
+
+    def test_node_out_degree_by_object
+        assert_equal(1, @@sample_graph.out_degree_of(@@alice))
+    end
+
+    def test_node_label_attr
+        assert_equal('Alice', @@alice.label)
+    end
+
+    def test_node_update
+
+        n = Graph::Node.new
+
+        assert_equal(true, n.update({}).is_a?(Graph::Node))
+    end
+
+    def test_node_init_with_another_node
+
+        n = Graph::Node.new({ :foo => 'bar' })
+
+        assert_equal( n, Graph::Node.new(n) )
+
+    end
+
+end
+
+class NodeArray_test < Test::Unit::TestCase
+
+    def test_nodearray_push_node
+
+        n = Graph::Node.new({ :foo => 42 })
+        na = Graph::NodeArray.new([])
+
+        na.push(n)
+
+        assert_equal(n, na[0])
+
+    end
+
+    def test_nodearray_push_hash
+
+        n = { :foo => 42 }
+        na = Graph::NodeArray.new([])
+
+        na.push(n)
+
+        assert_equal(Graph::Node.new(n), na[0])
+
+    end
+
+    def test_nodearray_push_no_node_nor_hash
+
+        na = Graph::NodeArray.new([])
+
+        assert_raise(TypeError) do
+
+            na.push(42)
+
+        end
+
+    end
+
+end

data/tests/tests.rb

@@ -0,0 +1,24 @@
+#! /usr/bin/env ruby
+# -*- coding: UTF-8 -*-
+
+require 'coveralls'
+Coveralls.wear!
+
+require 'test/unit'
+require 'simplecov'
+require 'tempfile'
+
+test_dir = File.expand_path( File.dirname(__FILE__) )
+
+SimpleCov.formatter = Coveralls::SimpleCov::Formatter
+SimpleCov.start { add_filter '/tests/' }
+
+require_relative '../lib/graph'
+require_relative '../lib/graphs/gdf'
+require_relative '../lib/graphs/json'
+
+for t in Dir.glob( File.join( test_dir,  '*_tests.rb' ) )
+    require t
+end
+
+exit Test::Unit::AutoRunner.run

metadata

@@ -0,0 +1,137 @@
+--- !ruby/object:Gem::Specification
+name: graphs
+version: !ruby/object:Gem::Version
+  version: 0.2.0
+platform: ruby
+authors:
+- Baptiste Fontaine
+autorequire: 
+bindir: bin
+cert_chain:
+- |
+  -----BEGIN CERTIFICATE-----
+  MIIDaDCCAlCgAwIBAgIBATANBgkqhkiG9w0BAQUFADA9MRAwDgYDVQQDDAdiYXRp
+  Zm9uMRUwEwYKCZImiZPyLGQBGRYFeWFob28xEjAQBgoJkiaJk/IsZAEZFgJmcjAe
+  Fw0xNDA4MjQxMTM5NTJaFw0xNTA4MjQxMTM5NTJaMD0xEDAOBgNVBAMMB2JhdGlm
+  b24xFTATBgoJkiaJk/IsZAEZFgV5YWhvbzESMBAGCgmSJomT8ixkARkWAmZyMIIB
+  IjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAn3uOgWl+FwXIjDdCay28i6cK
+  FxHWhHoS/mH9pkXzSGVctEKP2fulie6MkIvrLCP5M6TpByeaBjcJjZPadrou1FIc
+  Yc/O14jYjaKTqfMxpzgNfGzDdBgBo0QZ9rcHjORetdIZdUSDaZjPtI1aGS6eBMsh
+  W2X6GxL4UQ1kH0Lyg7iPYAH5RHnD3+G+S28iOPFfRLFzm4fwJp1k7URiiSyOHTDp
+  B0ZehKKrW/ibCaRMYp2VoCamcim4de1VA6CTOaYSShueqThE18n1HM6aprihziyM
+  04yIpo80/unO6JxlsUFdBjsb5d7oJSqPJ6/OfcFnyXa/VRm+Ed9d6PTwZvL7YwID
+  AQABo3MwcTAJBgNVHRMEAjAAMAsGA1UdDwQEAwIEsDAdBgNVHQ4EFgQUWyH3xMx1
+  8I5NLncgNEC0ZlDRKegwGwYDVR0RBBQwEoEQYmF0aWZvbkB5YWhvby5mcjAbBgNV
+  HRIEFDASgRBiYXRpZm9uQHlhaG9vLmZyMA0GCSqGSIb3DQEBBQUAA4IBAQAaTVya
+  CGgojxBwUoadCCIsFheGsXvSFhikkXYNXy0VxEYr8BaTfGwzYh9c9T5N+Y5Mu5MW
+  WegqwIwRhIu6Rg7huqJ7TK50pVDF0yrZcsxvWjOfd3clblBHjKGQx5Mbu7LVNGKE
+  +QNdTAwYVTAA8wXHpxk200cHb9xz4e9ANpb4lonGuPz8jKmb/A7Z1M5QD6zStG8l
+  sTlVAhA/LZiC9gL9LtW8Iq7o7xRFhxNPKWHu6JVThH9i16eli+JignOJbGna7C40
+  QnOQb8zHyNL+gq2m/mnZGrSehx+6AujokjOfHbmivYMfDATOQQx0eIBI18IhacZm
+  42WxhhIV2bwDtd77
+  -----END CERTIFICATE-----
+date: 2014-08-24 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: simplecov
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.7'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.7'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '10.1'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '10.1'
+- !ruby/object:Gem::Dependency
+  name: test-unit
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2.5'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2.5'
+- !ruby/object:Gem::Dependency
+  name: coveralls
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.7'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.7'
+description: Provide functions to (un)parse GDF/JSON files and generate graphs
+email: batifon@yahoo.fr
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/graph.rb
+- lib/graphs/gdf.rb
+- lib/graphs/json.rb
+- tests/edge_tests.rb
+- tests/gdf_tests.rb
+- tests/graph_tests.rb
+- tests/json_tests.rb
+- tests/node_tests.rb
+- tests/tests.rb
+homepage: https://github.com/bfontaine/Graphs.rb
+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.2.1
+signing_key: 
+specification_version: 4
+summary: Utilities to manipulate graph files
+test_files:
+- tests/edge_tests.rb
+- tests/gdf_tests.rb
+- tests/graph_tests.rb
+- tests/json_tests.rb
+- tests/node_tests.rb
+- tests/tests.rb
+has_rdoc: