QuickGraph: A 100% C# Graph Library with Graphviz Support

Jonathan de Halleux

Rate me:

4.86/5 (78 votes)

23 Apr 2007Zlib9 min read

1.2M

32.5K

360

A generic directed graph library with a Graphviz Web Control Bonus!

In this article, you will learn about a 100% C# Generic Graph Library, an attempt to port the Boost Graph Library (BGL) from C++ to C#.

quickgraph_src.zip
- QuickGraph.Algorithms.Graphviz
  - AlgorithmTracerVisitor.cs
  - AssemblyInfo.cs
  - Collections
    - GraphvizLayerCollection.cs
  - DotRenderer.cs
  - Enumerations.cs
  - GraphvizAlgorithm.cs
  - GraphvizArrow.cs
  - GraphvizEdge.cs
  - GraphvizEdgeExtremity.cs
  - GraphvizEdgeLabel.cs
  - GraphvizGraph.cs
  - GraphvizLayer.cs
  - GraphvizVertex.cs
  - IGraphvizVisitor.cs
  - QuickGraph.Algorithms.Graphviz.csproj
  - QuickGraph.Algorithms.Graphviz.csproj.user
- QuickGraph.Algorithms
  - AssemblyInfo.cs
  - ConnectedComponentsAlgorithm.cs
  - MaximumFlow
    - EdmundsKarpMaximumFlow.cs
  - QuickGraph.Algorithms.csproj
  - QuickGraph.Algorithms.csproj.user
  - Search
  - ShortestPath
    - BellmanFordShortestPathAlgorithm.cs
    - DijkstraShortestPathAlgorithm.cs
  - StrongComponentsAlgorithm.cs
  - TopologicalSortAlgorithm.cs
  - Visitors
- QuickGraph.Collections
  - AssemblyInfo.cs
  - Collections
  - QuickGraph.Collections.csproj
  - QuickGraph.Collections.csproj.user
- QuickGraph.Concepts
  - Algorithms
  - AssemblyInfo.cs
  - Delegates.cs
  - GraphColor.cs
  - IEdge.cs
  - IFilteredGraph.cs
  - IGraph.cs
  - IVertex.cs
  - Modifications
  - Predicates
    - IEdgePredicate.cs
    - IVertexPredicate.cs
  - Providers
  - QuickGraph.Concepts.csproj
  - QuickGraph.Concepts.csproj.user
  - Traversals
  - Visitors
- QuickGraph.Exceptions
  - AssemblyInfo.cs
  - NonAcyclicGraphException.cs
  - ParrallelEdgeNotAllowedException.cs
  - QuickGraph.Exceptions.csproj
  - QuickGraph.Exceptions.csproj.user
  - VertexNotFoundException.cs
- QuickGraph.Predicates
  - AssemblyInfo.cs
  - EdgePredicate.cs
  - InEdgePredicate.cs
  - IsAdjacentEdgePredicate.cs
  - IsInEdgePredicate.cs
  - IsOutEdgePredicate.cs
  - KeepAllVerticesPredicate.cs
  - OutEdgePredicate.cs
  - QuickGraph.Predicates.csproj
  - QuickGraph.Predicates.csproj.user
  - ResidualEdgePredicate.cs
  - VertexEqualPredicate.cs
- QuickGraph.Representations
  - AdjacencyGraph.cs
  - AssemblyInfo.cs
  - BidirectionalGraph.cs
  - EdgeList.cs
  - QuickGraph.Representations.csproj
  - QuickGraph.Representations.csproj.user
- QuickGraph.Web
  - AssemblyInfo.cs
  - bin
    - Debug
      - QuickGraph.Web
  - Controls
    - GraphvizControl.cs
  - Design
    - GraphvizDesigner.cs
  - QuickGraph.Web
  - QuickGraph.Web.csproj
  - QuickGraph.Web.csproj.user
- QuickGraph
  - AssemblyInfo.cs
  - Edge.cs
  - Providers
    - VertexAndEdgeProvider.cs
  - QuickGraph.csproj
  - QuickGraph.csproj.user
  - QuickGraph.sln
  - QuickGraph
    - QuickGraph.sln
  - Untitled.ndoc
  - Vertex.cs
- QuickGraphNUnit
  - Algorithms
    - Search
      - BreadthFirstSearchAlgorithmTest.cs
      - DepthFirstSearchAlgorithmTest.cs
    - TopologicalSortAlgorithmTest.cs
  - App.ico
  - AssemblyInfo.cs
  - Generators
  - GraphConcepts
  - QuickGraphNUnit.csproj
  - QuickGraphNUnit.csproj.user
- QuickGraphTest
  - App.ico
  - AssemblyInfo.cs
  - bin
    - Debug
      - fd_noname.PNG
      - fd_withnames.PNG
      - filedependency_127157114549330692.dot
      - filedependency_127157123413136692.dot
      - filedependency_127157123413136692.png
      - filedependency_127157123415941060.dot
      - filedependency_127157123415941060.png
  - Class1.cs
  - FileDependencyTest.cs
  - QuickGraphTest.csproj
  - QuickGraphTest.csproj.user
  - TestDijkstraShortestPathVisitor.cs
  - TestGraphvizVertex.cs
quickgraph_demo.zip
- Release
  - QuickGraph.Algorithms.dll
  - QuickGraph.Algorithms.Graphviz.dll
  - QuickGraph.Collections.dll
  - QuickGraph.Concepts.dll
  - QuickGraph.dll
  - QuickGraph.Exceptions.dll
  - QuickGraph.Predicates.dll
  - QuickGraph.Representations.dll
  - QuickGraph.Web.dll
  - QuickGraph_doc_v2.1.chm
  - QuickGraphTest.exe

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The zlib/libpng License

Written By

Jonathan de Halleux

Engineer

United States

Jonathan de Halleux is Civil Engineer in Applied Mathematics. He finished his PhD in 2004 in the rainy country of Belgium. After 2 years in the Common Language Runtime (i.e. .net), he is now working at Microsoft Research on Pex (http://research.microsoft.com/pex).

QuickGraph: A 100% C# Graph Library with Graphviz Support

License

Comments and Discussions