Contents

require 'helper'

describe Vertex do
  it 'should create a vertex with id, value, and edges' do
    lambda { Vertex.new(:a, 10, :b) }.should_not raise_error
    lambda { Vertex.new(:a, 10, :b, :c) }.should_not raise_error
  end

  let(:v) { Vertex.new(:a, 10, :b, :c) }

  it 'should report new vertex as active' do
    v.active?.should be_true

    v.halt
    v.active?.should be_false
  end

  it 'should contain a modifiable value' do
    v.value = 20
    v.value.should == 20
  end

  it 'should keep track of the current superstep' do
    v.superstep.should == 0
    v.step
    v.superstep.should == 1
  end

  it 'should allow iterating over out-edges' do
    v.edges.size.should == 2
    v.edges.each {|e| [:b, :c].should include e }
  end

  it 'should allow arbitrary type for edge' do
    lambda do
      Vertex.new(:a, 10, {id: 1, weight:10}, {id: 2, weight:20})
    end.should_not raise_error
  end

  it 'should allow a user defined compute' do
    class V < Vertex
      def compute; @value = 20; end
    end

    v = V.new(:a, 10)
    v.compute
    v.value.should == 20
  end

  it 'should have an inbox for incoming messages' do
    v.messages.size.should == 0
    v.messages = [:a, :b]
    v.messages.size.should == 2
  end

end

Version data entries

2 entries across 2 versions & 2 rubygems

Version	Path
elaine-0.0.3	spec/vertex_spec.rb
pregel-0.0.1	spec/vertex_spec.rb