有效克隆大图

时间:2013-01-23 08:23:57

标签: algorithm graph

假设我们有一个非常大的图表。喜欢facebook用户图。我们如何才能有效地创建这种图形的克隆。有没有标准的高效算法?

我正在寻找一种算法。我们可以假设图是主存。

2 个答案:

答案 0 :(得分:2)

对于'facebook sizes',它可能在磁盘上。如果真的必须复制,最快的方法是不引入搜索。通常这意味着只需复制文件。

无论哪种方式,我都可能根本不会复制它,而是复制写入。换句话说:使用您拥有的对象并存储上下文,但只要您从另一个上下文中写入对象,就会创建一个副本。

答案 1 :(得分:0)

实际上没有办法用少于N次操作来“克隆”N个字节。我认为没有任何方法特别有效。无论图表的总字节数是多少,都需要多长时间来克隆它。