用Java生成基于数组的图形

用Java生成基于数组的图形,java,graph,tree,generator,Java,Graph,Tree,Generator,我需要使用整数数组生成一个图。图的边保持为边[e][2],其中e是边的数目。 我需要连接我的图形,即您应该能够从所有节点遍历到所有节点 边[0]={0,5}表示边连接节点0和节点5。 你能提出一个算法吗 请记住,我将生成包含数百万个节点的图形,因此如果算法复杂度不太高,效果会更好。如果每个节点直接连接到每个节点,则不要存储所有边;) 如果每个节点都可以从其他节点访问,但不一定直接访问,请使用。如果需要使用整数数组,这是最简单的方法 如果矩阵是稀疏的,我会以不同的方式存储它。最佳编码取决于您希望用

我需要使用整数数组生成一个图。图的边保持为边[e][2],其中e是边的数目。 我需要连接我的图形,即您应该能够从所有节点遍历到所有节点

边[0]={0,5}表示边连接节点0和节点5。 你能提出一个算法吗


请记住,我将生成包含数百万个节点的图形,因此如果算法复杂度不太高,效果会更好。

如果每个节点直接连接到每个节点,则不要存储所有边;)

如果每个节点都可以从其他节点访问,但不一定直接访问,请使用。如果需要使用整数数组,这是最简单的方法


如果矩阵是稀疏的,我会以不同的方式存储它。最佳编码取决于您希望用于什么图形算法。)列出了主要的方法。

到目前为止,您尝试了哪些方法?问题在哪里?这不是家庭作业。我学术研究的一部分。