dstruct.graph

Members

Aliases

Digraph
alias Digraph(Vertex) = BasicGraph!(Vertex, EdgeDirection.directed)

A shorthand for a directed graph.

Graph
alias Graph(Vertex) = BasicGraph!(Vertex, EdgeDirection.undirected)

A shorthand for an undirected graph.

Enums

EdgeDirection
enum EdgeDirection

The directionality of a graph.

Functions

edges
auto edges(auto ref BasicGraph!(V, edgeDirection) graph)
auto edges(auto ref const(BasicGraph!(V, edgeDirection)) graph)
auto edges(auto ref immutable(BasicGraph!(V, edgeDirection)) graph)

Given any type of graph, produce a range through the edges of the graph.

vertices
auto vertices(auto ref BasicGraph!(V, edgeDirection) graph)
auto vertices(auto ref const(BasicGraph!(V, edgeDirection)) graph)
auto vertices(auto ref immutable(BasicGraph!(V, edgeDirection)) graph)

Given any type of graph, produce a range through the vertices of the graph.

Structs

BasicGraph
struct BasicGraph(Vertex, EdgeDirection edgeDirection)

This struct represents a graph type as a reference type.

Edge
struct Edge(V)

An edge in a graph.

EdgeRange
struct EdgeRange(V, VArr)

A range through the edges of a graph.

Meta