README

Table of contents

• Overview
• Graph Theory Reminder
• Concepts
  • Graph Concepts
    • Traversal Concepts
    • Mutation Concepts
  • Algorithm Concepts
  • Observer Concepts
• Representations
  • Mutable Graphs
    • AdjacencyGraph
    • BidirectionalGraph
    • BidirectionalMatrixGraph
    • UndirectedGraph
  • Immutable Graphs
    • ArrayAdjacencyGraph
    • ArrayBidirectionalGraph
    • CompressedSparseRowGraph
  • Delegate Graphs
    • DelegateImplicitGraph
    • DelegateIncidenceGraph
    • DelegateVertexAndEdgeListGraph
    • DelegateImplicitUndirectedGraph
    • DelegateUndirectedGraph
  • Edges
• Using Quickgraph
  • Creating Graphs
  • Walking Graphs
  • Mutating Graphs
• Algorithms
  • Depth First Search Example
  • Dijkstra Shortest Distance Example
  • Problems And Algorithms
    • Topological Sort
    • Strongly Connected Components
    • Connected Components
    • Incremental Connected Components
    • Shortest Path: Dijkstra, A-star, etc...
      • Floyd Warshall All Path Shortest Path
    • Ranked Shortest Path (also known as k-shortest path)
    • Maximum Flow
    • Minimum Spanning Tree Prim's and Kruskal's algorithms.
    • Tarjan Offline Least Common Ancestor
    • Condensation Graph
• Specialized Graphs
  • DataSetGraph
• Serialization
  • .NET Serialization
  • GraphML Serialization
  • Xml Serialization
• Visualization
  • Visualization Using MSAGL
  • Visualization Using Glee
  • Visualization Using Graphviz