c# - 在 C# 中创建具有边容量的有向图的库

Question

是否有可用于创建有向图的库或类，谁的边也支持容量？（或者我必须自己创建它？）。

我想测试我最近学到的最大流量算法

Answer 1

NGenerics（Dot Net 2.0）是一个包含许多数据结构（包括 Graphs）的库

数据结构

General - Association、Bag、Graph、HashList、Heap、ObjectMatrix、PascalSet、SkipList、SortedList、Curve、
Mathematical - ComplexNumber、Matrix、Vectors
队列- CircularQueue、Deque、PriorityQueue
树- BinaryTree、BinarySearchTree、GeneralTree、RedBlackTree、SplayTree

链接：http
://code.google.com/p/ngenerics/ 代码项目页面： http: //www.codeproject.com/KB/recipes/DotNet2Datastructures.aspx

---

Microsoft 的图形类（带有加权边）- Chris Forbes 在 .Net 2.0 中使用 C# 2.0
图形类对数据结构进行广泛检查（使用用户定义的边缘数据）- Chris Forbes 图形类