我需要使用整数数组生成图。图的边保留为edge [e] [2]，其中e是边数。
我需要连接我的图形，即您应该能够从所有节点遍历到所有节点。
edges [0] = {0,5}表示边缘连接节点0和节点5。
您能推荐一种算法吗？
并且请记住，我将生成具有数百万个节点的图形，因此，如果算法复杂度不太高，则更好。
最佳答案
如果每个节点都直接连接到每个节点，请不要存储所有边缘；）
如果每个节点都可以从其他节点访问，但不一定可以直接访问，请使用adjacency matrix。如果您需要使用整数数组，那是最简单的方法。
如果矩阵是稀疏的，我会以不同的方式存储它。最佳编码取决于您要使用哪种图形算法。 The wikipedia article on sparce matrices）列出了主要的。