DAG 的传递归约:计算有向无环图 (DAG) 的传递归约-matlab开发

时间:2024-06-21 06:35:25
【文件属性】:

文件名称:DAG 的传递归约:计算有向无环图 (DAG) 的传递归约-matlab开发

文件大小:4KB

文件格式:ZIP

更新时间:2024-06-21 06:35:25

matlab

给定邻接矩阵格式的 DAG,此代码将确定节点的拓扑排序,并使用该排序有效地计算 DAG 的传递归约。 该包还包含生成随机非传递 DAG 以及派生传递 DAG 作为算法测试用例的代码。 包括将生成的 DAG 写入图形文件格式 .sif 或 .dot 以进行可视化的函数。 代码是作为 GraphViz 工具 tred 的替代而开发的,它在一些中等大小但高度连接的 DAG 上具有难以置信的长运行时间(请参阅包中包含的文件 tred_vs_dag_trans_red.pdf)。


【文件预览】:
dag_trans_red.zip

网友评论