QuickGraph предоставляет общие направлены/неориентированный граф datastructures и алгоритмы для .Net 2.0 и выше.
QuickGraph поставляется с алгоритмами, такие как глубина первым, поиск делового дыхания первого поиск, а * поиск, кратчайшего путь, к-кратчайшим путь, максимального расход, минимальным покрывающего дерево, мере общими предки, и т.д. ...
QuickGraph поддерживает MSAGL, веселье и Graphviz для визуализации графики, сериализации GraphML и т.д ...
QuickGraph поддерживает .NET 3.5 и выше, и Silverlight 3 и 4.
QuickGraph is аннотируется с кодовыми контрактами. Другие проектов, использующих QuickGraph Reflector.Graph Аддин Graph #, макет алгоритмов Jolt.Net, бэк-магазин для общего конечного автомата реализации JSL StyleCop, Пользовательских правила StyleCop утилиты от Microsoft NDepend, кодовый макро анализа
Спасибо. Это выглядит отлично. Вы использовали эту библиотеку? Моя единственная проблема заключается в том, как эта библиотека обрабатывает каждую вершину. Могут ли вершины быть нестандартным? Примеры показывают заводскую модель, в которой задана вершина, и ее тип не определяется пользователем. Благодаря! – Nick
Я пробовал это. Я строю большой график (см. Http://commandments.codeplex.com) и потрудился с помощью QuickGraph с ним. Я не знаю, может ли каждая вершина быть пользовательским. Я считаю, что есть форум QuickGraph, а также сайт QuickGraph на Codeplex имеет форумы для подобных вопросов. Jonathan deHalleux, один из основных разработчиков QuickGraph, должен быть в состоянии помочь вам здесь. –