Graphs Reference


                    
                    
                    Graph

Unweighted, undirected graph.

Swift

public struct Graph<Node> : UnweightedGraphProtocol, UndirectedGraphProtocol where Node : Hashable

extension Graph: Equatable

extension Graph: Hashable


                    
                    
                    WeightedGraph

Weighted, undirected graph.

Swift

public struct WeightedGraph <Node: Hashable, Weight>:
    WeightedGraphProtocol,
    UndirectedGraphProtocol

extension WeightedGraph: Equatable where Weight: Equatable

extension WeightedGraph: Hashable where Weight: Hashable


                    
                    
                    DirectedGraph

Unweighted, directed graph.

Swift

public struct DirectedGraph<Node> : UnweightedGraphProtocol, DirectedGraphProtocol where Node : Hashable

extension DirectedGraph: Equatable

extension DirectedGraph: Hashable


                    
                    
                    WeightedDirectedGraph

Weighted, directed graph.

Swift

public struct WeightedDirectedGraph <Node: Hashable, Weight>:
    WeightedGraphProtocol,
    DirectedGraphProtocol

extension WeightedDirectedGraph: Equatable where Weight: Equatable

extension WeightedDirectedGraph: Hashable where Weight: Hashable


                    
                    
                    ReferenceGraph

Todo

Make Generic over some type.

Swift

public class ReferenceGraph


                    
                    
                    GraphProtocol

Interface for graph-like tyes.

Swift

public protocol GraphProtocol


                    
                    
                    WeightedGraphProtocol

Interface for weighted graphs.

Swift

public protocol WeightedGraphProtocol : GraphProtocol


                    
                    
                    UnweightedGraphProtocol

Interface for unweighted graphs.

Swift

public protocol UnweightedGraphProtocol : GraphProtocol


                    
                    
                    DirectedGraphProtocol

Interface for directed graphs.

Swift

public protocol DirectedGraphProtocol : GraphProtocol where Self.Edge == OrderedPair<Self.Node>


                    
                    
                    UndirectedGraphProtocol

Interface for undirected graphs.

Swift

public protocol UndirectedGraphProtocol : GraphProtocol where Self.Edge == UnorderedPair<Self.Node>