Module: Tangle

Defined in:
lib/tangle.rb,
lib/tangle/edge.rb,
lib/tangle/mixin.rb,
lib/tangle/errors.rb,
lib/tangle/currify.rb,
lib/tangle/version.rb,
lib/tangle/base_graph.rb,
lib/tangle/directed/edge.rb,
lib/tangle/directed/graph.rb,
lib/tangle/mixin/directory.rb,
lib/tangle/undirected/edge.rb,
lib/tangle/undirected/graph.rb,
lib/tangle/base_graph_private.rb,
lib/tangle/base_graph_protected.rb,
lib/tangle/directed/acyclic/graph.rb,
lib/tangle/undirected/simple/graph.rb,
lib/tangle/directed/acyclic/partial_order.rb

Overview

Tangle manages various types of graphs

Tangle::MultiGraph.new

> Undirected graph without edge constraints

Tangle::SimpleGraph.new

> Undirected graph with single edges between vertices, and no loops

Tangle::DiGraph.new

> Directed graph without edge constraints

Tangle::DAG.new

> Directed graph with no edge cycles

Defined Under Namespace

Modules: BaseGraphPrivate, BaseGraphProtected, Currify, Directed, Mixin, Undirected Classes: BaseGraph, CyclicError, Edge, GraphError, LoopError, MultiEdgeError

Constant Summary collapse

Graph =
Tangle::Undirected::Graph
MultiGraph =
Tangle::Undirected::Graph
SimpleGraph =
Tangle::Undirected::Simple::Graph
DiGraph =
Tangle::Directed::Graph
DAG =
Tangle::Directed::Acyclic::Graph
VERSION =
GVB.version.freeze
DATE =
GVB.date.freeze