class Roby::Relations::ForkMergeVisitor::SubgraphDegreeCounter

A visitor that counts the in/out degree of vertices contained in a subgraph

Attributes

in_degree[R]
out_degree[R]

Public Class Methods

new(graph) click to toggle source
Calls superclass method
# File lib/roby/relations/fork_merge_visitor.rb, line 55
def initialize(graph)
    @out_degree = Hash.new(0)
    @in_degree = Hash.new(0)
    super(graph)
end

Public Instance Methods

handle_back_edge(u, v) click to toggle source
# File lib/roby/relations/fork_merge_visitor.rb, line 64
def handle_back_edge(u, v)
    out_degree[u] += 1
    in_degree[v] += 1
end
handle_forward_edge(u, v) click to toggle source
# File lib/roby/relations/fork_merge_visitor.rb, line 68
def handle_forward_edge(u, v)
    out_degree[u] += 1
    in_degree[v] += 1
end
handle_tree_edge(u, v) click to toggle source
# File lib/roby/relations/fork_merge_visitor.rb, line 60
def handle_tree_edge(u, v)
    out_degree[u] += 1
    in_degree[v] += 1
end