QuickGraph
QuickGraph Namespace
QuickGraph.Algorithms Namespace
| Module | Description |
| ChromaticPolynomial | |
| GeneticConstants | |
| InducedPathAlgorithm |
QuickGraph.Algorithms.AssigmentProblem Namespace
| Type | Description |
| HungarianAlgorithm | |
| HungarianIteration |
QuickGraph.Algorithms.Cliques Namespace
| Type | Description |
| MaximumCliqueAlgorithmBase<'TVertex, 'TEdge> |
QuickGraph.Algorithms.Condensation Namespace
| Type | Description |
| CondensationGraphAlgorithm<'TVertex, 'TEdge, 'TGraph> | |
| CondensedEdge<'TVertex, 'TEdge, 'TGraph> | |
| EdgeMergeCondensationGraphAlgorithm<'TVertex, 'TEdge> | |
| MergedEdge<'TVertex, 'TEdge> |
QuickGraph.Algorithms.ConnectedComponents Namespace
QuickGraph.Algorithms.Exploration Namespace
| Type | Description |
| CloneableVertexGraphExplorerAlgorithm<'TVertex, 'TEdge> | |
| ITransitionFactory<'TVertex, 'TEdge> | |
| TransitionFactoryImplicitGraph<'TVertex, 'TEdge> |
QuickGraph.Algorithms.GraphColoring.VertexColoring Namespace
| Type | Description |
| InputModel<'TVertex, 'TEdge> | |
| OutputModel<'TVertex, 'TEdge> | |
| VertexColoringAlgorithm<'TVertex, 'TEdge> |
QuickGraph.Algorithms.KernighanLinAlgoritm Namespace
| Type | Description |
| KernighanLinAlgoritm<'TVertex, 'TEdge> | |
| Partition<'TVertex> |
QuickGraph.Algorithms.MaximumFlow Namespace
| Type | Description |
| AllVerticesGraphAugmentorAlgorithm<'TVertex, 'TEdge> | |
| EdmondsKarpMaximumFlowAlgorithm<'TVertex, 'TEdge> | Edmond and Karp maximum flow algorithm for directed graph with positive capacities and flows. |
| GraphAugmentorAlgorithmBase<'TVertex, 'TEdge, 'TGraph> | |
| GraphBalancerAlgorithm<'TVertex, 'TEdge> | |
| MaximumFlowAlgorithm<'TVertex, 'TEdge> | Abstract base class for maximum flow algorithms. |
| MultiSourceSinkGraphAugmentorAlgorithm<'TVertex, 'TEdge> | |
| ReversedEdgeAugmentorAlgorithm<'TVertex, 'TEdge> |
QuickGraph.Algorithms.MinimumSpanningTree Namespace
| Type | Description |
| IMinimumSpanningTreeAlgorithm<'TVertex, 'TEdge> | |
| KruskalMinimumSpanningTreeAlgorithm<'TVertex, 'TEdge> | |
| PrimMinimumSpanningTreeAlgorithm<'TVertex, 'TEdge> |
QuickGraph.Algorithms.Observers Namespace
| Type | Description |
| EdgePredecessorRecorderObserver<'TVertex, 'TEdge> | |
| EdgeRecorderObserver<'TVertex, 'TEdge> | |
| IObserver<'TAlgorithm> | An algorithm observer |
| UndirectedVertexDistanceRecorderObserver<'TVertex, 'TEdge> | A distance recorder for undirected tree builder algorithms |
| UndirectedVertexPredecessorRecorderObserver<'TVertex, 'TEdge> | |
| VertexDistanceRecorderObserver<'TVertex, 'TEdge> | A distance recorder for directed tree builder algorithms |
| VertexPredecessorPathRecorderObserver<'TVertex, 'TEdge> | |
| VertexPredecessorRecorderObserver<'TVertex, 'TEdge> | |
| VertexRecorderObserver<'TVertex, 'TEdge> | |
| VertexTimeStamperObserver<'TVertex, 'TEdge> |
QuickGraph.Algorithms.RandomWalks Namespace
QuickGraph.Algorithms.RankedShortestPath Namespace
| Type | Description |
| HoffmanPavleyRankedShortestPathAlgorithm<'TVertex, 'TEdge> | Hoffman and Pavley K-shortest path algorithm. |
| RankedShortestPathAlgorithmBase<'TVertex, 'TEdge, 'TGraph> |
QuickGraph.Algorithms.Ranking Namespace
| Type | Description |
| PageRankAlgorithm<'TVertex, 'TEdge> |
QuickGraph.Algorithms.Search Namespace
| Type | Description |
| BestFirstFrontierSearchAlgorithm<'TVertex, 'TEdge> | Best first frontier search |
| BidirectionalDepthFirstSearchAlgorithm<'TVertex, 'TEdge> | A depth and height first search algorithm for directed graphs |
| BreadthFirstSearchAlgorithm<'TVertex, 'TEdge> | A breath first search algorithm for directed graphs |
| DepthFirstSearchAlgorithm<'TVertex, 'TEdge> | A depth first search algorithm for directed graph |
| EdgeDepthFirstSearchAlgorithm<'TVertex, 'TEdge> | A edge depth first search algorithm for directed graphs |
| ImplicitDepthFirstSearchAlgorithm<'TVertex, 'TEdge> | A depth first search algorithm for implicit directed graphs |
| ImplicitEdgeDepthFirstSearchAlgorithm<'TVertex, 'TEdge> | A edge depth first search algorithm for implicit directed graphs |
| UndirectedBreadthFirstSearchAlgorithm<'TVertex, 'TEdge> | A breath first search algorithm for undirected graphs |
| UndirectedDepthFirstSearchAlgorithm<'TVertex, 'TEdge> | A depth first search algorithm for directed graph |
QuickGraph.Algorithms.Services Namespace
| Type | Description |
| IAlgorithmComponent | |
| IAlgorithmServices | Common services available to algorithm instances |
| ICancelManager | |
| IService | Interface implemented by graph services |
QuickGraph.Algorithms.ShortestPath Namespace
| Type | Description |
| AStarShortestPathAlgorithm<'TVertex, 'TEdge> | A* single-source shortest path algorithm for directed graph with positive distance. |
| BellmanFordShortestPathAlgorithm<'TVertex, 'TEdge> | Bellman Ford shortest path algorithm. |
| DagShortestPathAlgorithm<'TVertex, 'TEdge> | A single-source shortest path algorithm for directed acyclic graph. |
| DijkstraShortestPathAlgorithm<'TVertex, 'TEdge> | Dijkstra single-source shortest path algorithm for directed graph with positive distance. |
| FloydWarshallAllShortestPathAlgorithm<'TVertex, 'TEdge> | Floyd-Warshall all shortest path algorith, |
| ShortestPathAlgorithmBase<'TVertex, 'TEdge, 'TGraph> | |
| UndirectedDijkstraShortestPathAlgorithm<'TVertex, 'TEdge> | A single-source shortest path algorithm for undirected graph with positive distance. |
| UndirectedShortestPathAlgorithmBase<'TVertex, 'TEdge> |
QuickGraph.Algorithms.ShortestPath.Yen Namespace
| Type | Description |
| YenShortestPathsAlgorithm<'TVertex> |
QuickGraph.Algorithms.TSP Namespace
| Type | Description |
| TSP<'TVertex, 'TEdge, 'TGraph> | |
| TaskPriority |
QuickGraph.Algorithms.TopologicalSort Namespace
QuickGraph.Collections Namespace
| Type | Description |
| BinaryHeap<'TPriority, 'TValue> | Binary heap |
| BinaryQueue<'TVertex, 'TDistance> | |
| EdgeEdgeDictionary<'TVertex, 'TEdge> | |
| EdgeList<'TVertex, 'TEdge> | |
| FibonacciHeap<'TPriority, 'TValue> | |
| FibonacciHeapCell<'TPriority, 'TValue> | |
| FibonacciHeapLinkedList<'TPriority, 'TValue> | |
| FibonacciQueue<'TVertex, 'TDistance> | |
| ForestDisjointSet<'T> | Disjoint-set implementation with path compression and union-by-rank optimizations. optimization |
| HeapDirection | Specifies the order in which a Heap will Dequeue items. |
| IDisjointSet<'T> | A disjoint-set data structure |
| IEdgeList<'TVertex, 'TEdge> | A cloneable list of edges |
| IPriorityQueue<'T> | |
| IQueue<'T> | |
| IVertexEdgeDictionary<'TVertex, 'TEdge> | A dictionary of vertices to a list of edges |
| Queue<'T> | |
| SoftHeap<'TKey, 'TValue> | |
| TermEdgeList<'TVertex, 'TEdge> | |
| VertexEdgeDictionary<'TVertex, 'TEdge> | |
| VertexList<'TVertex> |
QuickGraph.Contracts Namespace
| Type | Description |
| GraphContract | Debug only assertions and assumptions |
QuickGraph.Data Namespace
| Type | Description |
| DataRelationEdge | |
| DataSetGraph | |
| DataSetGraphExtensions | |
| DataSetGraphPopulatorAlgorithm | |
| DataSetGraphvizAlgorithm | An algorithm that renders a DataSet graph to the Graphviz DOT format. |
QuickGraph.FSA Namespace
| Module | Description |
| GraphBasedFsa |
QuickGraph.FST Namespace
| Module | Description |
| FstTable | |
| GraphBasedFst |
QuickGraph.Glee Namespace
QuickGraph.Graphviz Namespace
| Type | Description |
| CondensatedGraphRenderer<'TVertex, 'TEdge, 'TGraph> | |
| EdgeMergeCondensatedGraphRenderer<'TVertex, 'TEdge> | |
| FileDotEngine | Default dot engine implementation, writes dot code to disk |
| FormatClusterEventArgs<'TVertex, 'TEdge> | A clustered graph event argument. |
| FormatClusterEventHandler<'TVertex, 'TEdge> | |
| FormatEdgeAction<'TVertex, 'TEdge> | |
| FormatEdgeEventArgs<'TVertex, 'TEdge> | |
| FormatVertexEventArgs<'TVertex> | |
| FormatVertexEventHandler<'TVertex> | |
| GraphRendererBase<'TVertex, 'TEdge> | |
| GraphvizAlgorithm<'TVertex, 'TEdge> | An algorithm that renders a graph to the Graphviz DOT format. |
| GraphvizExtensions | Helper extensions to render graphs to graphviz |
| IDotEngine | |
| SvgHtmlWrapper |
QuickGraph.Graphviz.Dot Namespace
QuickGraph.Petri Namespace
| Type | Description |
| AllwaysTrueConditionExpression<'Token> | |
| IArc<'Token> | A directed edge of a net which may connect a to a or a to a . |
| IConditionExpression<'Token> | |
| IExpression<'Token> | |
| IMutablePetriNet<'Token> | |
| IPetriGraph<'Token> | |
| IPetriNet<'Token> | A High Level Petri Graph. |
| IPetriVertex | A vertex (node) of a Petri Graph. |
| IPlace<'Token> | A Place in the HLPN framework |
| ITransition<'Token> | A node of a net, taken from the transition kind. |
| IdentityExpression<'Token> | |
| PetriNet<'Token> | |
| PetriNetSimulator<'Token> |
QuickGraph.Predicates Namespace
QuickGraph.Samples Namespace
| Type | Description |
| GraphCreation | |
| GraphvizSamples | |
| WikiSamples |
QuickGraph.Serialization Namespace
| Type | Description |
| DirectedGraphMLAlgorithm<'TVertex, 'TEdge> | |
| DirectedGraphMLExtensions | Directed Graph Markup Language extensions |
| GraphMLDeserializer<'TVertex, 'TEdge, 'TGraph> | A GraphML ( http://graphml.graphdrawing.org/ ) format deserializer. |
| GraphMLExtensions | |
| GraphMLSerializer<'TVertex, 'TEdge, 'TGraph> | A GraphML ( http://graphml.graphdrawing.org/ ) format serializer. |
| GraphMLXmlResolver | A resolver that loads graphml DTD and XSD schemas from embedded resources. |
| SerializationExtensions | |
| SerializerBase<'TVertex, 'TEdge> | |
| XmlReaderExtensions | |
| XmlSerializableEdge<'TVertex> | |
| XmlSerializableGraph<'TVertex, 'TEdge, 'TGraph> | A base class that creates a proxy to a graph that is xml serializable |
| XmlWriterExtensions |
QuickGraph.Serialization.DirectedGraphML Namespace
global Namespace
| Module | Description |
| HelperTypes |