gpt4 book ai didi

java - 生成具有一定数量顶点的 DAG (java)

转载 作者:行者123 更新时间:2023-12-01 13:36:07 25 4
gpt4 key购买 nike

对于一个实验,我需要生成几个具有一定数量顶点(10、20、30、40,50 等)的随机有向无环图。有谁知道一个好的方法吗?出于我的目的,我使用 JAVA,但算法当然可以采用伪代码或任何类似 C 的语言。

最佳答案

This thread包含一个非常有用的建议:DAG 是具有下三角邻接矩阵的 DAG。因此,给定任意的节点顺序,抛一枚硬币来决定从一个节点到后续节点的每条链接是否存在。

关于java - 生成具有一定数量顶点的 DAG (java),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21258348/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com