C# Class RC3.Graphs.Digraph

Simple adjaceny list representation of a directed graph.

Inheritance: IDigraph

Public Properties

Property	Type	Description
Factory	RC3.Graphs.DigraphFactory

Method	Description
AddEdge ( int v0, int v1 ) : void	Adds an edge from the first given vertex to the second.
AddVertex ( ) : void	Adds a new vertex to the graph.
AddVertex ( int capacityOut, int capacityIn ) : void
Digraph ( int vertexCapacity = _defaultCapacity ) : System
GetDegreeIn ( int vertex ) : int	Returns the the number of vertices that connect to the given vertex.
GetDegreeOut ( int vertex ) : int	Returns the number of vertices that the given vertex connects to.
GetVertexNeighborIn ( int vertex, int index ) : int
GetVertexNeighborOut ( int vertex, int index ) : int
GetVertexNeighborsIn ( int vertex ) : IEnumerable	Returns all vertices that connect to the given vertex.
GetVertexNeighborsOut ( int vertex ) : IEnumerable	Returns all vertices that the given vertex connects to.
HasEdge ( int v0, int v1 ) : bool

Adds an edge from the first given vertex to the second.

public AddEdge ( int v0, int v1 ) : void
v0	int
v1	int
return	void

Adds a new vertex to the graph.

public AddVertex ( ) : void
return	void

public AddVertex ( int capacityOut, int capacityIn ) : void
capacityOut	int
capacityIn	int
return	void

public Digraph ( int vertexCapacity = _defaultCapacity ) : System
vertexCapacity	int
return	System

Returns the the number of vertices that connect to the given vertex.

public GetDegreeIn ( int vertex ) : int
vertex	int
return	int

Returns the number of vertices that the given vertex connects to.

public GetDegreeOut ( int vertex ) : int
vertex	int
return	int

public GetVertexNeighborIn ( int vertex, int index ) : int
vertex	int
index	int
return	int

public GetVertexNeighborOut ( int vertex, int index ) : int
vertex	int
index	int
return	int

Returns all vertices that connect to the given vertex.

public GetVertexNeighborsIn ( int vertex ) : IEnumerable
vertex	int
return	IEnumerable

Returns all vertices that the given vertex connects to.

public GetVertexNeighborsOut ( int vertex ) : IEnumerable
vertex	int
return	IEnumerable

public HasEdge ( int v0, int v1 ) : bool
v0	int
v1	int
return	bool

public static DigraphFactory,RC3.Graphs Factory
return	RC3.Graphs.DigraphFactory