class Crystalg::Graph::UndirectedGraph(C)

Overview

C: type of cost

Included Modules

Defined in:

crystalg/graph/undirected_graph.cr

Constructors

Instance Method Summary

Instance methods inherited from module Crystalg::Graph::SpanningTree::Kruskal(C)

kruskal : Array(Edge(C)) kruskal

Instance methods inherited from module Crystalg::Graph::ConnectedComponents::Bridges(C)

bridges bridges

Instance methods inherited from module Crystalg::Graph::ConnectedComponents::ArticulationPoints

articulation_points : Array(NodeID) articulation_points

Instance methods inherited from class Crystalg::Graph::Graph(C)

size : Int32 size

Constructor Detail

def self.new(size : Int32) #

[View source]

Instance Method Detail

def add(edge : Edge(C)) #

[View source]
def adjacent_nodes(node_id : NodeID) : Array(Tuple(NodeID, C)) #

[View source]
def edges : Array(Edge(C)) #

[View source]
def size : Int32 #

[View source]