algorithm - 有向无环图的随机生成是否存在已证明的理论最低时间复杂度?
问题描述
根据我的研究,我找不到任何用于随机生成有向无环图(无环有向图)的“标准”(如广泛使用的)算法。
我必须为拓扑排序算法的 JUnit 测试编写一个随机 DAG 生成算法,我想知道是否有一个经过验证的理论最小时间复杂度可以实现随机 DAG 生成算法。
解决方案
推荐阅读
- javascript - 如何获取NodeList中的元素
- html - Flexbox,在不使用媒体查询的情况下填充宽度
- elasticsearch - ElasticSearch NEST DSL 查询 跨字段查询
- r - 我无法将库加载到 Rstudio
- python - 如何将 df.value_counts 与 csv 文件一起使用?
- azure - 在 Azure DevOps 中为 Nuget 部署安装 Mono
- javascript - 获取js文件目录
- php - 数据库中的电子邮件列被加密时无法发送密码重置电子邮件(Laravel 8)
- vba - 自动将数据更新/插入到另一个 MS Access 表中
- python - 如何从 Tkinter 中的类中检索条目小部件文本