文件名称: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
【文件预览】:
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)