用C語言創建具有邊緣容量的定向圖的庫＃

Question

是否有可用於創建定向圖的庫或類？誰的邊也支持容量？ （或者我必須自己創造它？）。

我想測試最大流量算法筆者近日瞭解到

Answer 1

與許多數據結構，包括圖形庫是NGenerics（點NET 2.0）

數據結構

一般 - 協會，袋，圖表，HashList，堆，ObjectMatrix，PascalSet，SkipList，排序列表，曲線，
數學 - ComplexNumber，矩陣，向量
隊列 - CircularQueue，雙端隊列時的PriorityQueue
樹 - 二叉樹，BinarySearchTree，GeneralTree，RedBlackTree，伸展樹

鏈接：http://code.google.com/p/ngenerics/
CodeProject上頁：0123微軟

---

Graph類（加權邊緣） - An Extensive Examination of Data Structures Using C# 2.0
圖類由克里斯·福布斯在NET 2.0（使用用戶定義的邊緣數據） - Chris Forbes Graph Class