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

发布于 2024-12-09 05:49:53 字数 81 浏览 0 评论 0原文

是否有可用于创建有向图的库或类,其边也支持容量? (或者我必须自己创建它?)。

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

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

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

我还不会笑 2024-12-16 05:49:53

包含图形在内的许多数据结构的库是NGenerics ( >点网2.0)

数据结构

常规 - 关联、袋、图、哈希列表、堆、ObjectMatrix、PascalSet、SkipList、SortedList、曲线、
数学 - 复数、矩阵、向量
队列 - CircularQueue、Deque、PriorityQueue
- BinaryTree、BinarySearchTree、GeneralTree、RedBlackTree、SplayTree

链接:http:// code.google.com/p/ngenerics/
代码项目页面: http://www.codeproject.com/KB/recipes/DotNet2Datastructs.aspx< /a>


Microsoft 的图形类(带有加权边)- 使用 C# 2.0 对数据结构进行广泛检查
Chris Forbes 在 .Net 2.0 中的图形类(带有用户定义的边缘数据) -
克里斯·福布斯图课

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

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文