Class Node
In: subgraph.rb
Parent: Object
SubwordGraph dot/f_0.png

Methods

each   edge   new   son   traverse  

Attributes

name  [R]  der Name des Knotens (eine Nummer)
suf  [RW]  der Pointer auf den Nächsten in der Suffixkette

Public Class methods

[Source]

    # File subgraph.rb, line 10
10:   def initialize(name)
11:     @name=name
12:     @pointer = {}
13:   end

Public Instance methods

ruft den übergebenen Block mit den Parametern with,Knoten,Typ für jede Kante von diesem Knoten auf.

[Source]

    # File subgraph.rb, line 23
23:   def each 
24:     @pointer.each_pair do |with,to|
25:       yield with,to[0],to[1]
26:     end
27:   end

Setzt eine Kante mit dem übergang with zum Knoten to mit dem Typen type

[Source]

    # File subgraph.rb, line 15
15:   def edge(with,to,type)
16:     @pointer[with] = [to,type]
17:   end

Liefert den [Knoten,Typ], der über die Kante with erreichbar ist oder nil.

[Source]

    # File subgraph.rb, line 19
19:   def son(with)
20:     @pointer[with]
21:   end

Ruft den Block rekursiv mit jedem von diesem Knoten erreichbaren Knoten auf.

[Source]

    # File subgraph.rb, line 29
29:   def traverse(&block)
30:     yield self
31:     each do |with,to,type|
32:       to.traverse(&block)
33:     end
34:   end

[Validate]