Module: Jumoku::RawDirectedTreeBuilder

Includes:
Shared, Plexus::DirectedGraphBuilder
Included in:
ArborescenceBuilder, RawDirectedTree
Defined in:
lib/jumoku/builders/raw_directed_tree.rb

Overview

A RawDirectedTree relax the undirected constraint of trees as defined in Graph Theory. They remain connected and acyclic.

It thus uses Plexus::DirectedGraphBuilder as its backend.

It offers limited functionalities, therefore the main tree structure you’ll likely to use is its extended version, Arborescence.

Constant Summary

Constants included from Shared

Shared::STRATEGIES

Instance Attribute Summary

Attributes included from Shared

#_options

Instance Method Summary collapse

Methods included from Shared

#add_branch!, #add_node!, #branches, #empty?, included, #nodes, #remove_branch!, #remove_node!, #terminal?, #terminal_nodes

Instance Method Details

#initialize(*params) ⇒ Object

This method is called by the specialized implementations upon tree creation.

Initialization parameters can include:

  • an array of branches to add

  • one or several trees to copy (will be merged if multiple)

Parameters:

  • *params (Hash) —

    the initialization parameters

Returns:

  • enhanced Plexus::DirectedGraph



23
24
25
26
27
28
29
30
31
32
33
 
# File 'lib/jumoku/builders/raw_directed_tree.rb', line 23

def initialize(*params)
  super(*params) # Delegates to Plexus.
  args = (params.pop if params.last.is_a? Hash) || {}
  @_options = args
  strategies = _extract_strategies(args)

  class << self; self; end.module_eval do
    strategies.each { |strategy| include strategy }
    alias has_branch? has_arc?
  end
end

#valid? ⇒ Boolean

Checks whether the tree is really a valid tree, that is if the following conditions are fulfilled:

  • directed

  • acyclic

  • connected

Returns:

  • (Boolean) 


43
44
45
 
# File 'lib/jumoku/builders/raw_directed_tree.rb', line 43

def valid?
  super and directed?
end