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

标签 c# directed-graph

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

我想测试一下我最近学习的最大流算法

最佳答案

一个包含许多数据结构(包括图形)的库是 NGenerics (点网 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

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


Microsoft 的图形类(带加权边)- An Extensive Examination of Data Structures Using C# 2.0
Chris Forbes 在 .Net 2.0 中的图形类(带有用户定义的边缘数据)- Chris Forbes Graph Class

关于c# - 在 C# 中创建具有边容量的有向图的库,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7717328/

相关文章:

c# - 自定义错误处理程序

c# - azure function c# http trigger blob output

c# - 将参数中的字段传递给外部方法调用是否违反了开放/封闭原则?

javascript - 删除 d3 图形节点留下剩余的线

python - 如何在 Python 上高效地创建交互式有向网络图(带箭头)?

c# - 如何在 Linux 上的 C# 中安全地将字节数组转换为字符串(在单声道下)?

c# - 使用 LINQ 使用现有数组对列表进行排序

java - 有向图的深度优先遍历

graph - OCaml 有向图顶点模块

python - networkX node_connected_component 未针对定向类型实现