Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type AdjacencyMatrix ¶
AdjacencyMatrix is a directed graph adjacency matrix.
func ReverseDirectedGraph ¶
func ReverseDirectedGraph(g AdjacencyMatrix) AdjacencyMatrix
ReverseDirectedGraph reverses all the edges in a given directed graph. Runs in O(N) time and produces a new graph using O(N) space.
Source Files
Click to show internal directories.
Click to hide internal directories.