dstruct.graph

Undocumented in source.

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.

isDirectedGraph
eponymoustemplate isDirectedGraph(T, Vertex)

Test if a type T is a directed graph type with a particular vertex type.

isGraph
eponymoustemplate isGraph(T, Vertex)

Test if a type T is any graph type with a particular vertex type.

isUndirectedGraph
eponymoustemplate isUndirectedGraph(T, Vertex)

Test if a type T is an undirected graph type with a particular vertex type.

Functions

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

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

vertices
auto vertices(BasicGraph!(V, edgeDirection) graph)
auto vertices(const(BasicGraph!(V, edgeDirection)) graph)
auto vertices(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