如何使用 C++ 创建随机树数据集？ [关闭]答案

【问题标题】：How to create random tree dataset using C++? [closed]如何使用 C++ 创建随机树数据集？ [关闭]
【发布时间】：2023-02-06 13:16:01
【问题描述】：

我想创建一些随机树数据集。它们需要采用文本格式。最多可以有 100000 个节点与边相连。

格式：第一行将包含一个整数 N，描述树中的节点数。接下来是 N-1 行。每行将包含 A 和 B，描述连接节点 A 和 B 的边。任何使用 C++ 的生成器代码都会有所帮助。谢谢。

【问题讨论】：

使用 Set ， map ..
你的问题太模糊了，但一般来说你应该首先制作一组节点（std::set<Node>）并从中随机选择 2 个以在它们之间创建边缘（为了唯一性也使用 std::set<Edge> ).旁注：竞争性编程与学习/编写好的 C++ 不同。
@PepijnKramer，您好，我想在 .txt 文件中创建图形。格式：节点数，边数，然后每行将有两个节点，描述边。节点数可以大到 10000。

【解决方案1】：

祝你有个美好的一天！您可以学习和使用 Random Tree Generator Using Prüfer Sequence。如果只想生成树，可以使用GeekForGeeks中给出的代码。但是，如果您想了解有关此主题的更多信息，请查看 forthright48 的 blog。

【讨论】：

注意：GeekForGeeks 通常会显示带有一些非常糟糕的做法的 C++ 代码。并且不是我相信可以提供正确信息的网站。 include <bits/stdc++.h>，使用命名空间标准。仅举几例。