module Graphunk::DirectedGraphMethods(T)

Included Modules

Direct including types

Defined in:

graphunk/modules/directed_graph_methods.cr

Instance Method Summary

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 Method Detail

def dfs #

[View source]
def edge_exists?(first_vertex, second_vertex) #

[View source]
def reachable_by_two_path(start) #

[View source]
def square #

[View source]
def topological_sort #

[View source]
def transitive? #

[View source]
def transpose #

[View source]
def transpose! #

[View source]