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