Class: CSVPlusPlus::Graph::DependencyGraph

Inherits:

Hash

• Object
• Hash
• CSVPlusPlus::Graph::DependencyGraph

Includes:

TSort

Defined in:

lib/csv_plus_plus/graph.rb

Overview

A dependency graph represented as a Hash which will be used by our topological_sort function

Class Method Summary

• .from_hash(hash) ⇒ Object

  create a DependencyGraph from a Hash.

Instance Method Summary

• #tsort_each_child(node) ⇒ Object

  sort each child.

Class Method Details

.from_hash(hash) ⇒ Object

create a DependencyGraph from a Hash

# File 'lib/csv_plus_plus/graph.rb', line 58

def self.from_hash(hash)
  self[hash.map { |k, v| [k, v] }]
end

Instance Method Details

#tsort_each_child(node) ⇒ Object

sort each child

# File 'lib/csv_plus_plus/graph.rb', line 63

def tsort_each_child(node, &)
  fetch(node).each(&)
end