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_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
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

Microsoft Visual Studio Solution File, Format Version 8.00
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "QuickGraph", "QuickGraph.csproj", "{5F42D0C5-A525-4891-9A5D-3D8BE4A21626}"
	ProjectSection(ProjectDependencies) = postProject
	EndProjectSection
EndProject
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "QuickGraphTest", "..\QuickGraphTest\QuickGraphTest.csproj", "{FD4D1ABC-3E00-44A9-A391-5346F3068576}"
	ProjectSection(ProjectDependencies) = postProject
	EndProjectSection
EndProject
Global
	GlobalSection(SolutionConfiguration) = preSolution
		Debug = Debug
		Release = Release
	EndGlobalSection
	GlobalSection(ProjectConfiguration) = postSolution
		{5F42D0C5-A525-4891-9A5D-3D8BE4A21626}.Debug.ActiveCfg = Debug|.NET
		{5F42D0C5-A525-4891-9A5D-3D8BE4A21626}.Debug.Build.0 = Debug|.NET
		{5F42D0C5-A525-4891-9A5D-3D8BE4A21626}.Release.ActiveCfg = Release|.NET
		{5F42D0C5-A525-4891-9A5D-3D8BE4A21626}.Release.Build.0 = Release|.NET
		{FD4D1ABC-3E00-44A9-A391-5346F3068576}.Debug.ActiveCfg = Debug|.NET
		{FD4D1ABC-3E00-44A9-A391-5346F3068576}.Debug.Build.0 = Debug|.NET
		{FD4D1ABC-3E00-44A9-A391-5346F3068576}.Release.ActiveCfg = Release|.NET
		{FD4D1ABC-3E00-44A9-A391-5346F3068576}.Release.Build.0 = Release|.NET
	EndGlobalSection
	GlobalSection(ExtensibilityGlobals) = postSolution
	EndGlobalSection
	GlobalSection(ExtensibilityAddIns) = postSolution
	EndGlobalSection
EndGlobal

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