Библиотека для создания Направленного графа с ребрами в C # - PullRequest
Новая
       13

Библиотека для создания Направленного графа с ребрами в C #

4 голосов
/ 10 октября 2011

Есть ли библиотека или класс для создания ориентированных графов, чьи ребра тоже поддерживают емкость?(Или я должен создать его сам?).

Я хочу проверить алгоритм максимального потока, который я недавно выучил

1 Ответ

3 голосов
/ 12 октября 2011

Библиотека со многими структурами данных, включая Графики: NGenerics ( Dot Net 2.0 )

Структуры данных

Общее - Ассоциация, Сумка, График, HashList, Куча, ObjectMatrix, PascalSet, SkipList, SortedList, Curve,
Математическое - 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 (со взвешенными краями) - Обширный анализ структур данных с использованием C # 2.0
Класс графика Криса Форбса в .Net 2.0 (с данными, определяемыми пользователем) - Класс графика Криса Форбса

...