Module: Tangle

Defined in:
lib/tangle.rb,
lib/tangle/edge.rb,
lib/tangle/graph.rb,
lib/tangle/mixin.rb,
lib/tangle/errors.rb,
lib/tangle/version.rb,
lib/tangle/graph_edges.rb,
lib/tangle/simple/graph.rb,
lib/tangle/directed/edge.rb,
lib/tangle/directed/graph.rb,
lib/tangle/graph_vertices.rb,
lib/tangle/mixin/directory.rb,
lib/tangle/mixin/connectedness.rb,
lib/tangle/directed/acyclic/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: Directed, GraphEdges, GraphVertices, Mixin, Simple Classes: CyclicError, Edge, Graph, GraphError, LoopError, MultiEdgeError

Constant Summary collapse

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