DirectedStarGraph

public struct DirectedStarGraph : GraphProtocol, _DenseIntegerVertexIdGraph

extension DirectedStarGraph: IncidenceGraph

extension DirectedStarGraph: BidirectionalGraph

A directed graph with a star topology, where vertex 0 is at the center, and every vertex has an edge to vertex 0 (including the self-loop at vertex 0).

Show on GitHub

vertexCount
The total number of vertices in self.
Declaration
Swift

public let vertexCount: Int
Show on GitHub
init(vertexCount:)
Creates a DirectedStarGraph with vertexCount vertices.
Declaration
Swift

public init(vertexCount: Int)
Show on GitHub
init(n:)
Creates a DirectedStarGraph with n vertices.
Declaration
Swift

public init(n: Int)
Show on GitHub
VertexId
Name of a vertex in self.
Declaration
Swift

public typealias VertexId = Int
Show on GitHub
EdgeId
Name of an edge in self.
Declaration
Swift

public typealias EdgeId = Int
Show on GitHub

DirectedStarGraph: IncidenceGraph


                    
                    
                    edges(from:)

Declaration

Swift

public func edges(from vertex: Int) -> CollectionOfOne<Int>

Show on GitHub

source(of:)
Declaration
Swift

public func source(of edge: Int) -> Int
Show on GitHub


                    
                    
                    destination(of:)

Declaration

Swift

public func destination(of edge: Int) -> Int

Show on GitHub

DirectedStarGraph: BidirectionalGraph

VertexInEdgeCollection
The collection of in edges to a vertex.
See more
Declaration
Swift

public struct VertexInEdgeCollection : Collection
Show on GitHub


                    
                    
                    edges(to:)

Declaration

Swift

public func edges(to vertex: Int) -> VertexInEdgeCollection

Show on GitHub