CODEWITHSUNDEEP
c#directed-graph
SMUsamaShah
SMUsamaShah

Reputation: 7890

Library to create Directed graph with edge capacity in C#

Is there a library or class available to create directed graphs, who's edges support capacity too? (Or I have to create it my self?).

I want to test max flow algorithm I recently learned

Upvotes: 3

Views: 4002

Answers (1)

SMUsamaShah
SMUsamaShah

Reputation: 7890

A library with many data structures including Graphs is NGenerics (Dot Net 2.0)

Data Structures

General - Association, Bag, Graph, HashList, Heap, ObjectMatrix, PascalSet, SkipList, SortedList, Curve,
Mathematical - ComplexNumber, Matrix, Vectors
Queues - CircularQueue, Deque, PriorityQueue
Trees - BinaryTree, BinarySearchTree, GeneralTree, RedBlackTree, SplayTree

Link: http://code.google.com/p/ngenerics/
Codeproject Page: http://www.codeproject.com/KB/recipes/DotNet2Datastructures.aspx

Graph class by Microsoft (with weighted edges) - An Extensive Examination of Data Structures Using C# 2.0
Graph Class by Chris Forbes in .Net 2.0 (with user defined edge data) - Chris Forbes Graph Class

Upvotes: 3

Related Questions