如何解决JGraphT:同一数据集的图形大小不一致
版本:1.3.0
图形要求:孩子将有很多父母,或者没有。
数据节点:ID +列出[父ID]
class Node {
String id;
List<String> parents;
}
数据集总数:3500个节点。
使用以下选项选择GraphType:有向+无多个边+无自环+无权重+ DefaultEdge
图形构建逻辑:
- 遍历3500个节点
- 使用节点ID创建顶点。
- Graph.addVertex(childVertex)
- 然后检查父母是否存在
- 如果这样做,请通过父母进行迭代
- 使用父代ID创建父代ID顶点。
- Graph.addVertex(parentVertex)
- Graph.addEdge(parentVertex,childvertex)
但是,连续运行5次相同的数据集(3500),每次使用 graph.vertexSet()。size()都会得到不同的图形大小。每次期望值都是3500,但不一致。
所有3500个ID都是唯一的,我们的图形大小应为3500,但我们得到的是: GraphType是-SimpleDirectedGraph,大小是可变的-3500、3208、3283、2856、3284。
任何帮助将不胜感激。 谢谢
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。