class Graphunk::DirectedGraph(T)

Included Modules

Defined in:

graphunk/classes/graphs/directed_graph.cr

Constructors

Instance Method Summary

Instance methods inherited from module Graphunk::DirectedGraphMethods(T)

dfs dfs, edge_exists?(first_vertex, second_vertex) edge_exists?, reachable_by_two_path(start) reachable_by_two_path, square square, topological_sort topological_sort, transitive? transitive?, transpose transpose, transpose! transpose!

Instance methods inherited from module Graphunk::Graph(T)

add_vertex(vertex) add_vertex, add_vertices(names : Array(T))
add_vertices(*names) add_vertices, clone clone, degree(vertex) degree, edge_exists?(edge) edge_exists?, edges edges, edges_on_vertex(vertex) edges_on_vertex, neighbors(vertex) neighbors, remove_vertex(vertex) remove_vertex, vertex_exists?(vertex) vertex_exists?, vertices vertices

Constructor methods inherited from module Graphunk::Graph(T)

new(vertices = [] of T, edges = [] of Tuple(T, T)) new

Instance methods inherited from module Graphunk::Graph(T)

add_vertex(vertex) add_vertex, add_vertices(names : Array(T))
add_vertices(*names) add_vertices, clone clone, degree(vertex) degree, edge_exists?(edge) edge_exists?, edges edges, edges_on_vertex(vertex) edges_on_vertex, neighbors(vertex) neighbors, remove_vertex(vertex) remove_vertex, vertex_exists?(vertex) vertex_exists?, vertices vertices

Constructor methods inherited from module Graphunk::Graph(T)

new(vertices = [] of T, edges = [] of Tuple(T, T)) new

Constructor Detail

def self.new(vertices : Array(T) = [] of T, edges : Array(Tuple(T, T)) = [] of Tuple(T, T)) #

[View source]

Instance Method Detail

def add_edge(first_vertex, second_vertex) #

[View source]
def remove_edge(first_vertex, second_vertex) #

[View source]
def remove_edge(edge) #

[View source]