斯坦福GraphBase .gb格式

Question

我想输入我自己的图表，以便与Stanford GraphBase CWEB库一起使用。我在SGB网页上找到了一个图表的this示例，并且大部分都了解它。我不明白的是为什么顶点列表中有四个零行（“”，0 \ n），边缘列表中有多个零行（0,0,0）。没有它们，图表似乎编译得很好，我看不出它们的用途。

Answer 1

额外的零线并非绝对必要。它们被包含在内，以便在加载图形时，内存被预先分配给可能稍后添加到图形中的顶点和弧（例如，在图形上运行的某些算法中）。这是为新顶点和边缘动态分配内存的替代方法。恰好相反，该链接中的图形应该与一个算法结合使用，该算法需要空间用于图形上的额外节点和弧。