CachedEdgeList

An extension of IndexedEdgeList that caches the results of calculations of various graph properties so as to provide speedier performance. Provides the same set of public methods. This is the recommended data type to use with Dgraph.

final

class CachedEdgeList (

bool dir

) {

this();

void addEdge(size_t tail, size_t head);

void addEdge(T[] edgeList);

static if(directed)

size_t degreeIn(size_t v);

static if(directed)

size_t degreeOut(size_t v);

static if(!(directed))

size_t degree(size_t v);

alias degreeIn = degree;

alias degreeOut = degree;

alias directed = dir;

auto edge();

size_t edgeCount();

size_t edgeID(size_t tail, size_t head);

static if(directed)

auto incidentEdgesIn(size_t v);

static if(directed)

auto incidentEdgesOut(size_t v);

static if(!(directed))

auto incidentEdges(size_t v);

alias incidentEdgesIn = incidentEdges;

alias incidentEdgesOut = incidentEdges;

bool isEdge(size_t tail, size_t head);

bool isVertex(T v);

static if(directed)

auto neighboursIn(size_t v);

static if(directed)

auto neighboursOut(size_t v);

static if(!(directed))

auto neighbours(size_t v);

alias neighbors = neighbours;

alias neighboursIn = neighbours;

alias neighboursOut = neighbours;

alias neighborsIn = neighboursIn;

alias neighborsOut = neighboursOut;

size_t vertexCount();

size_t vertexCount(size_t n);

}

Constructors

this this(): Undocumented in source.

Alias This

graph_

Members

Aliases

degreeIn alias degreeIn = degree: Undocumented in source.
degreeOut alias degreeOut = degree: Undocumented in source.
directed alias directed = dir: Undocumented in source.
incidentEdgesIn alias incidentEdgesIn = incidentEdges: Undocumented in source.
incidentEdgesOut alias incidentEdgesOut = incidentEdges: Undocumented in source.
neighbors alias neighbors = neighbours: Undocumented in source.
neighborsIn alias neighborsIn = neighboursIn: Undocumented in source.
neighborsOut alias neighborsOut = neighboursOut: Undocumented in source.
neighboursIn alias neighboursIn = neighbours: Undocumented in source.
neighboursOut alias neighboursOut = neighbours: Undocumented in source.

Functions

addEdge void addEdge(size_t tail, size_t head): Undocumented in source. Be warned that the author may not have intended to support it.
addEdge void addEdge(T[] edgeList): Undocumented in source. Be warned that the author may not have intended to support it.
degree size_t degree(size_t v): Undocumented in source. Be warned that the author may not have intended to support it.
degreeIn size_t degreeIn(size_t v): Undocumented in source. Be warned that the author may not have intended to support it.
degreeOut size_t degreeOut(size_t v): Undocumented in source. Be warned that the author may not have intended to support it.
edge auto edge(): Undocumented in source. Be warned that the author may not have intended to support it.
edgeCount size_t edgeCount(): Undocumented in source. Be warned that the author may not have intended to support it.
edgeID size_t edgeID(size_t tail, size_t head): Undocumented in source. Be warned that the author may not have intended to support it.
incidentEdges auto incidentEdges(size_t v): Undocumented in source. Be warned that the author may not have intended to support it.
incidentEdgesIn auto incidentEdgesIn(size_t v): Undocumented in source. Be warned that the author may not have intended to support it.
incidentEdgesOut auto incidentEdgesOut(size_t v): Undocumented in source. Be warned that the author may not have intended to support it.
isEdge bool isEdge(size_t tail, size_t head): Undocumented in source. Be warned that the author may not have intended to support it.
isVertex bool isVertex(T v): Undocumented in source. Be warned that the author may not have intended to support it.
neighbours auto neighbours(size_t v): Undocumented in source. Be warned that the author may not have intended to support it.
neighboursIn auto neighboursIn(size_t v): Undocumented in source. Be warned that the author may not have intended to support it.
neighboursOut auto neighboursOut(size_t v): Undocumented in source. Be warned that the author may not have intended to support it.
vertexCount size_t vertexCount(): Undocumented in source. Be warned that the author may not have intended to support it.
vertexCount size_t vertexCount(size_t n): Undocumented in source. Be warned that the author may not have intended to support it.

CachedEdgeList

Constructors

Alias This

Members

Aliases

Functions

Meta

Source