search

luogu-dev / cyaron

CYaRon: Yet Another Random Olympic-iNformatics test data generator
GNU Lesser General Public License v3.0
1.32k stars 164 forks source link

Add DAG generator #45

Closed YanWQ-monad closed 5 years ago

YanWQ-monad commented 5 years ago

添加了连通图的生成器（包括 DAG、无向图、有向有环图）

文档：

# 下列方法生成的图保证连通
# 支持 self_loop, repeated_edges, weight_limit, weight_gen 参数，但不支持 directed，DAG 的 self_loop 默认为 False
graph = Graph.DAG(n, m) # 生成一个 n 点，m 边的有向无环图
graph = Graph.DAG(n, m, loop=True) # 生成一个 n 点，m 边的有向有环图
graph = Graph.UDAG(n, m) # 生成一个 n 点，m 边的无向图
YanWQ-monad commented 5 years ago

Python2 测试失败，我明天再调一下

Python2 不支持 non_local……

YanWQ-monad commented 5 years ago

Reference #13 #35