望加强图生成部分

luogu-dev / cyaron

CYaRon: Yet Another Random Olympic-iNformatics test data generator

GNU Lesser General Public License v3.0

1.35k stars 168 forks source link

望加强图生成部分 #13

Open iamgqr opened 7 years ago

iamgqr commented 7 years ago

可以做无权图（虽然现在可以做但是必须手写函数）、DAG图吗？还有重边、自环的控制，望加强。如果还有基环图、仙人掌图，就更好了~ =D

另：有随机询问生成器吗。。。

lin-toto commented 7 years ago

随机询问的话，自己randint基本就可以了吧

iamgqr commented 7 years ago

好的，但是如果题目例如说“询问的两个节点必须在同一个联通快内”好像比较麻烦。。。对了怎么生成连通图但是还是狠滋磁的滋磁dalao

lin-toto commented 7 years ago

好像不存在这个feature的样子

lin-toto commented 7 years ago

@fjzzq2002 连通图这个，您有什么想法啊

iamgqr commented 7 years ago

用个并查集什么的，当剩余边数等于并查集数量的时候，只允许连接在两个不同并查集中的节点（否则重新rand），应该不是很难写吧QAQ

ghost commented 7 years ago

还有DAG。。qwq好多算法都不能用啊

imdlxx commented 6 years ago

。。。

WAAutoMaton commented 6 years ago

现在可以生成无权图了（其实就是原来要手写的输出函数现在内置了一个）

imdlxx commented 6 years ago

emmm那很好啊

Sent from my iPhone

On 17 Jan 2018, at 21:36, WAAutoMaton notifications@github.com wrote:

现在可以生成无权图了（其实就是原来要手写的输出函数现在内置了一个）

— You are receiving this because you commented. Reply to this email directly, view it on GitHub, or mute the thread.

YanWQ-monad commented 6 years ago

我已经实现了 DAG，等有空我把测试写完之后我发一个 PR。
可以先去这里参观一下。
我的 DAG 其实就是在树的基础上加工一下，希望勿喷。

YanWQ-monad commented 6 years ago

关于有向图的环，我可能还要再思考一下

qinwang-ai commented 4 years ago

铜球连通图。。一稀疏了就不联通了。。