col.bin, row.bin info.txt

[m-santh]

From gapbs, i have .mtx and .[w]sg files, how to convert into .bin and info.txt files?

[ZhuopingYang]

@m-santh For gapbs, we did not convert from .mtx and .[w]sg files. We slightly changed the source code of gapbs and dumped the generated graph into *.bin and info.txt. For example, in bfs.cc, we can traverse all nodes in Graph &g by g.num_nodes(); and access a neighbor of a node via for (NodeID v : g.in_neigh(u)){...} as shown below:

int64_t BUStep(const Graph &g, pvector<NodeID> &parent, Bitmap &front,
               Bitmap &next) {
  int64_t awake_count = 0;
  next.reset();
  #pragma omp parallel for reduction(+ : awake_count) schedule(dynamic, 1024)
  for (NodeID u=0; u < g.num_nodes(); u++) {
    if (parent[u] < 0) {
      for (NodeID v : g.in_neigh(u)) {
        if (front.get_bit(v)) {
          parent[u] = v;
          awake_count++;
          next.set_bit(u);
          break;
        }
      }
    }
  }
  return awake_count;
}

For *-info.txt, we only store general graph information like the number of nodes/edges. We use the Compressed Sparse Row (CSR) format to store graphs from gapbs in *.bin

[ZhuopingYang]

@m-santh We uploaded a tool for exporting gapbs graphs. Please refer to graph-gen.