Name | Description | |
---|---|---|
NGraph Constructor | Default constructor |
The following tables list the members exposed by NGraph.
Name | Description | |
---|---|---|
NGraph Constructor | Default constructor |
Name | Description | |
---|---|---|
m_Edges | ||
m_Vertices |
Name | Description | |
---|---|---|
Cashe | Cashe for time consuming graph part container checks (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer) | |
CurAutoId | Gets/sets the current auto id which will be assigned to the next part added to the container (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer) | |
Edges | Obtains a reference to the graph edges | |
IsBiconnected | Determines whether this is a biconnected graph. | |
IsConnected | Determines whether this is a connected graph (undirected graph) | |
IsCyclic | Determines whether this is a cyclic digraph (directed graph) | |
IsPlanar | Checks whether this graph is planar. | |
IsStronglyConnected | Determines whether this is a strongly connected digraph (directed graph) | |
IsTree | Determines whether this graph is a tree (directed graph) | |
IsUpdating | Determines whether the graph part container is currently being updated (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer) | |
Vertices | Obtains a reference to the graph vertices |
Name | Description | |
---|---|---|
AddEdge | Adds an edge to the graph | |
AddVertex | Adds a vertex to the graph | |
BeginUpdate | Begins the graph part container update (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer) | |
BreadthFirstTraversal | Performs a breath first traversal visiting of the graph parts in this graph, starting from the specified vertex | |
ComputePlanarEmbedding | Computes the planar emebedding of the graph if it is planar (i.e. fills the planarly ordered edge list of each vertex in anticlockwise direction) and returns true. Returns false if the graph is not planar. | |
CreateBreadthFirstSpanningTree | Creates a breadth first spanning tree, by starting the traversal from the specified vertex | |
CreateDepthFirstSpanningTree | Creates a depth first spanning tree, by starting the traversal from the specified vertex | |
CreateTopoligicalOrderTree | Creates a topological order tree | |
DepthFirstTraversal | Performs a depth first traversal visiting of the graph parts in this graph, starting from the specified vertex | |
EndUpdate | Ends the graph part container update (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer) | |
FindEdge | Finds the edge, which connects the specified vertices | |
GetBiconnectedComponents | Returns the biconnected components of the graph, as well as the cut vertices. | |
GetLongestPathLength | Returns the longest path length between 2 vertices. | |
GetPartById | Gets the graph part by its id (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer) | |
GetPartsEnumerator | Gets a parts enumerator (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer) | |
GetShortestPath | Returns the shortest path (if any) between the given vertices | |
GetSTOrdering | Finds st-ordering of a biconnected graph. | |
InvalidateCashe | Invalidates all cashed information in the container and its parts (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer) | |
RemoveCycles | Removes the cycles in a cyclic directed graph by reversing some of the edges | |
RemoveEdge | Removes the edge from the graph | |
RemoveVertex | Removes the vertex from the graph | |
RestoreVertexTags | Restores the vertices tags | |
ReverseEdges | Reverses the specified list of edges | |
SupplementToBiconnectedGraph | Supplements the current graph to a biconnected one by adding a new vertex and connecting it to each biconnected component (but not to a cut vertex in it). | |
ToAdjacencyList | Returns the adjacency list representation of the graph. | |
TopologicalOrderTraversal | Performs a topological order traversal of the graph parts in this graph (directed graph) |
Name | Description | |
---|---|---|
RegisterPart | Adds a part to the container (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer) | |
UnregisterPart | Removes a part from the container (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer) |