26 lines
615 B
C
26 lines
615 B
C
#ifndef RANDOM_GRAPH_H
|
|
#define RANDOM_GRAPH_H
|
|
|
|
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <math.h>
|
|
#include <stdint.h>
|
|
#include "rand_large.h"
|
|
|
|
// Edge structure
|
|
typedef struct Edge {
|
|
uint32_t src;
|
|
uint32_t dest;
|
|
} Edge;
|
|
|
|
// Function prototypes
|
|
int cmpInt(const void *a, const void *b);
|
|
uint64_t uv2index(uint32_t u, uint32_t v, uint32_t n);
|
|
uint32_t min(uint32_t u, uint32_t v);
|
|
uint32_t max(uint32_t u, uint32_t v);
|
|
int8_t index2uv(uint64_t index, uint32_t n, uint32_t *u, uint32_t *v);
|
|
void random_connected_graph(
|
|
uint32_t n, uint64_t m, Edge *edges, uint16_t* seed);
|
|
|
|
#endif // RANDOM_GRAPH_H
|