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