Nevron .NET Vision
Nevron.Diagram.DataStructures Namespace / NGraph Class
Fields Properties Methods


In This Topic
    NGraph Class Members
    In This Topic

    The following tables list the members exposed by NGraph.

    Public Constructors
     NameDescription
    Public ConstructorDefault constructor  
    Top
    Public Fields
     NameDescription
    Public Field  
    Public Field  
    Top
    Public Properties
     NameDescription
    Public PropertyCashe for time consuming graph part container checks (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer)
    Public PropertyGets/sets the current auto id which will be assigned to the next part added to the container (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer)
    Public PropertyObtains a reference to the graph edges  
    Public PropertyDetermines whether this is a biconnected graph.  
    Public PropertyDetermines whether this is a connected graph (undirected graph)  
    Public PropertyDetermines whether this is a cyclic digraph (directed graph)  
    Public PropertyChecks whether this graph is planar.  
    Public PropertyDetermines whether this is a strongly connected digraph (directed graph)  
    Public PropertyDetermines whether this graph is a tree (directed graph)  
    Public PropertyDetermines whether the graph part container is currently being updated (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer)
    Public PropertyObtains a reference to the graph vertices  
    Top
    Public Methods
     NameDescription
    Public MethodAdds an edge to the graph  
    Public MethodAdds a vertex to the graph  
    Public MethodBegins the graph part container update (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer)
    Public MethodPerforms a breath first traversal visiting of the graph parts in this graph, starting from the specified vertex  
    Public MethodComputes 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.  
    Public MethodCreates a breadth first spanning tree, by starting the traversal from the specified vertex  
    Public MethodCreates a depth first spanning tree, by starting the traversal from the specified vertex  
    Public MethodCreates a topological order tree  
    Public MethodPerforms a depth first traversal visiting of the graph parts in this graph, starting from the specified vertex  
    Public MethodEnds the graph part container update (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer)
    Public MethodFinds the edge, which connects the specified vertices  
    Public MethodReturns the biconnected components of the graph, as well as the cut vertices.  
    Public MethodReturns the longest path length between 2 vertices.  
    Public MethodGets the graph part by its id (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer)
    Public MethodGets a parts enumerator (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer)
    Public MethodReturns the shortest path (if any) between the given vertices  
    Public MethodFinds st-ordering of a biconnected graph.  
    Public MethodInvalidates all cashed information in the container and its parts (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer)
    Public MethodRemoves the cycles in a cyclic directed graph by reversing some of the edges  
    Public MethodRemoves the edge from the graph  
    Public MethodRemoves the vertex from the graph  
    Public MethodRestores the vertices tags  
    Public MethodReverses the specified list of edges  
    Public MethodSupplements 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).  
    Public MethodReturns the adjacency list representation of the graph.  
    Public MethodPerforms a topological order traversal of the graph parts in this graph (directed graph)  
    Top
    Protected Methods
     NameDescription
    Protected MethodAdds a part to the container (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer)
    Protected MethodRemoves a part from the container (Inherited from Nevron.Diagram.DataStructures.NGraphPartContainer)
    Top
    See Also