C# Class RC3.Graphs.Digraph

Simple adjaceny list representation of a directed graph.
Inheritance: IDigraph
Afficher le fichier Open project: Bartlett-RC3/RC3-Sandbox-2017 Class Usage Examples

Méthodes publiques

Свойство Type Description
Factory RC3.Graphs.DigraphFactory

Méthodes publiques

Méthode 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

Method Details

AddEdge() public méthode

Adds an edge from the first given vertex to the second.
public AddEdge ( int v0, int v1 ) : void
v0 int
v1 int
Résultat void

AddVertex() public méthode

Adds a new vertex to the graph.
public AddVertex ( ) : void
Résultat void

AddVertex() public méthode

public AddVertex ( int capacityOut, int capacityIn ) : void
capacityOut int
capacityIn int
Résultat void

Digraph() public méthode

public Digraph ( int vertexCapacity = _defaultCapacity ) : System
vertexCapacity int
Résultat System

GetDegreeIn() public méthode

Returns the the number of vertices that connect to the given vertex.
public GetDegreeIn ( int vertex ) : int
vertex int
Résultat int

GetDegreeOut() public méthode

Returns the number of vertices that the given vertex connects to.
public GetDegreeOut ( int vertex ) : int
vertex int
Résultat int

GetVertexNeighborIn() public méthode

public GetVertexNeighborIn ( int vertex, int index ) : int
vertex int
index int
Résultat int

GetVertexNeighborOut() public méthode

public GetVertexNeighborOut ( int vertex, int index ) : int
vertex int
index int
Résultat int

GetVertexNeighborsIn() public méthode

Returns all vertices that connect to the given vertex.
public GetVertexNeighborsIn ( int vertex ) : IEnumerable
vertex int
Résultat IEnumerable

GetVertexNeighborsOut() public méthode

Returns all vertices that the given vertex connects to.
public GetVertexNeighborsOut ( int vertex ) : IEnumerable
vertex int
Résultat IEnumerable

HasEdge() public méthode

public HasEdge ( int v0, int v1 ) : bool
v0 int
v1 int
Résultat bool

Property Details

Factory public_oe static_oe property

public static DigraphFactory,RC3.Graphs Factory
Résultat RC3.Graphs.DigraphFactory