文件名称：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