Class: Graph::Node

Inherits:
Thingy show all
Defined in:
lib/graph.rb

Overview

Nodes in the graph.

Instance Attribute Summary collapse

Attributes inherited from Thingy

#attributes, #graph

Instance Method Summary collapse

Methods inherited from Thingy

#attributes?, #initialize_copy, #label

Constructor Details

#initialize(graph, name) ⇒ Node

Create a new Node. Takes a parent graph and a name.



624
625
626
627
 
# File 'lib/graph.rb', line 624

def initialize graph, name
  super graph
  self.name = name
end

Instance Attribute Details

#name ⇒ Object

:nodoc:



603
604
605
 
# File 'lib/graph.rb', line 603

def name
  @name
end

Instance Method Details

#>>(name) ⇒ Object Also known as: <<

Create a new node with name and an edge between them pointing from self to the new node.



633
634
635
636
 
# File 'lib/graph.rb', line 633

def >> name
  self[name] # creates node and edge
  self
end

#[](dep_name) ⇒ Object

Returns the edge between self and dep_name.



643
644
645
 
# File 'lib/graph.rb', line 643

def [] dep_name
  graph.edges[name][dep_name]
end

#connected? ⇒ Boolean

Is this node connected to the graph?

Returns:

  • (Boolean) 


608
609
610
611
612
 
# File 'lib/graph.rb', line 608

def connected?
  edges = graph.edges

  edges.include?(name) or edges.any? { |from, deps| deps.include? name }
end

#orphan? ⇒ Boolean

Is this node an orphan? (ie, not connected?)

Returns:

  • (Boolean) 


617
618
619
 
# File 'lib/graph.rb', line 617

def orphan?
  not connected?
end

#to_s ⇒ Object

Returns the node in dot syntax.



650
651
652
653
654
655
656
 
# File 'lib/graph.rb', line 650

def to_s
  if self.attributes? then
    "%-20p [ %-20s ]" % [name, attributes.join(',')]
  else
    "#{name.inspect}"
  end
end