if (argc < 3) {

printf("Usage: generate type n\n");

return 1;

}

std::string type = argv[1];

int n = atoi(argv[2]);

char filename[1024];

sprintf(filename, "%s_%d.edgelist", type.c_str(), n);

FILE * f = fopen(filename, "w");

if (type == "chain") {

for(int x=0; x<n - 1; x++) {

fprintf(f, "%d %d\n", x, x + 1);

}

}

if (type == "grid") {

for(int x=0; x<n; x++) {

for(int y=0; y<n; y++) {

int vid = y * n + x;

if (x < n - 1)

fprintf(f, "%d %d\n", vid, vid + 1);

if (y < n -1)

fprintf(f, "%d %d\n", vid, vid + n);

}

}

}

if (type == "crossgrid") {

for(int x=0; x<n; x++) {

for(int y=0; y<n; y++) {

int vid = y * n + x;

if (x < n - 1)

fprintf(f, "%d %d\n", vid, vid + 1);

if (y < n - 1)

fprintf(f, "%d %d\n", vid, vid + n);

if (x < n - 1 && y < n -1) {

// down and right

fprintf(f, "%d %d\n", vid, vid + n + 1);

}

if (x < n - 1 && y > 0) {

// up and right

fprintf(f, "%d %d\n", vid, vid -n + 1);

}

}

}

}

if (type == "cubegrid") {

for(int x=0; x<n; x++) {

for(int y=0; y<n; y++) {

for(int z=0; z<n; z++) {

int vid = z * n * n + y * n + x;

if (x < n - 1)

fprintf(f, "%d %d\n", vid, vid + 1);

if (y < n -1)

fprintf(f, "%d %d\n", vid, vid + n);

if (z < n - 1)

fprintf(f, "%d %d\n", vid, vid + n * n);

}

}

}

}

if (type == "quadgrid") {

for(int x=0; x<n; x++) {

for(int y=0; y<n; y++) {

for(int z=0; z<n; z++) {

for(int w=0; w<n; w++) {

int vid = w * n * n * n + z * n * n + y * n + x;

if (x < n - 1)

fprintf(f, "%d %d\n", vid, vid + 1);

if (y < n -1)

fprintf(f, "%d %d\n", vid, vid + n);

if (z < n - 1)

fprintf(f, "%d %d\n", vid, vid + n * n);

if (w < n - 1)

fprintf(f, "%d %d\n", vid, vid + n * n * n);

}

}

}

}

}

fclose(f);

}