如何以编程方式创建图形/树以生成测试数据

Question

我需要为具有实体间大量关系的数据的应用程序生成用于性能测试的数据。举个例子。

DivA                                     
DivA[Payroll,HR,IT] 
Payroll[Location,Classification,files]
HR[Location,Training,Compliance]
IT[Clearance,Experience,Compliance]
Location[City,Country]
Classification[ExemptionType,Expiry date]
....

从上面的“模式”

我需要使用以下算法生成数据

1. 创建父实体(Ex:消费电子部)
2. 填充所有儿童(Ex:消费电子部薪资、人力资源、IT )
3. 检查孩子是否有更多的孩子(Ex:消费电子部[PayrollLocation，分类，档案，人力资源定位，培训，合规，ITClearance，经验，合规].一直往前走，直到找不到更多的孩子。

是否有任何算法/数据结构可以帮助轻松创建这样的数据？

谢谢!

Answer 1

图表

您可以找到许多图形算法，但是如果您想对这个主题进行概念研究，您可以自由选择和开发术语和算法。

就答案或想法而言，我想指出上面的图表。

箭头的方向，它们是否向后转，以及许多其他细节将决定图形算法。

如果你能在一张图中描绘出主题，-not必须是字面上的-与你想要达到的目标，它可能有可能改进的答案。

PS。代表的莱克。阻止我上传图片。我只能链接图表