digraph:非常简单的C ++定向图库

时间:2024-05-26 05:11:41
【文件属性】:

文件名称:digraph:非常简单的C ++定向图库

文件大小:21KB

文件格式:ZIP

更新时间:2024-05-26 05:11:41

graph graph-algorithms tarjan cycle dag

有向图库 Digraph是一个非常简单的,基于C ++ 11模板的有向图库。 它并不是为了通用而设计的,而是为了适应(下一个)Faust编译器的需求。 它由五个文件组成: 节点之间的arrow.hh箭头 由节点和箭头组成的digraph.hh向图 digraphop.hh向图上的digraphop.hh基本操作 schedule.hh各种调度策略 stdprinting.hh实用程序对,矢量,地图等的打印运算符。 建立一个有向图 有向图是有向图。 它由一组节点{n_1,n_2,...}和这些节点{(n_i -a-> n_j),...}之间的一组连接(即箭头)组成。 对于连接(n_i -a-> n_j) ,节点n_i是连接的源,节点n_j是连接的目的地,而a是连接的值。 创建图的API非常简单。 首先创建一个空图: digraph g; 然后将节点和连接添加到


【文件预览】:
digraph-master
----dglib()
--------digraphop.hh(22KB)
--------arrow.hh(4KB)
--------schedule.hh(6KB)
--------digraph.hh(4KB)
--------stdprinting.hh(2KB)
----tests.hh(1KB)
----.github()
--------workflows()
----mtests.hh(404B)
----tests.cpp(19KB)
----LICENSE(1KB)
----.clang-format(3KB)
----main.cpp(1KB)
----.gitignore(21B)
----Makefile(865B)
----README.md(5KB)
----mtests.cpp(9KB)

网友评论