make_graph.h

Go to the documentation of this file.

/* Copyright (C) 2009-2010 The Trustees of Indiana University.             */
/*                                                                         */
/* Use, modification and distribution is subject to the Boost Software     */
/* License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at */
/* http://www.boost.org/LICENSE_1_0.txt)                                   */
/*                                                                         */
/*  Authors: Jeremiah Willcock                                             */
/*           Andrew Lumsdaine                                              */
 
#ifndef MAKE_GRAPH_H
#define MAKE_GRAPH_H
 
#include <stdint.h>
#include "graph_generator.h"
 
#ifdef __cplusplus
extern "C" {
#endif
 
/* Simplified interface for users; implemented in different ways on different
 * platforms. */
void make_graph(
  /* in */ int log_numverts          /* log_2 of vertex count */,
  /* in */ int64_t desired_nedges    /* Target number of edges */,
  /* in */ uint64_t userseed1        /* Arbitrary 64-bit seed value */,
  /* in */ uint64_t userseed2        /* Arbitrary 64-bit seed value */,
  /* out */ int64_t* nedges          /* Number of generated edges */,
  /* out */ packed_edge** result     /* Array of edges; allocated by
                                        make_graph() but must be freed using
                                        free() by user */
  /* See functions in graph_generator.h for the definition of and how to
   * manipulate packed_edge objects (functions are write_edge,
   * get_v0_from_edge, get_v1_from_edge). */
);
 
/* PRNG interface for implementations; takes seed in same format as given by
 * users, and creates a vector of doubles in a reproducible (and
 * random-access) way. */
void make_random_numbers(
       /* in */ int64_t nvalues    /* Number of values to generate */,
       /* in */ uint64_t userseed1 /* Arbitrary 64-bit seed value */,
       /* in */ uint64_t userseed2 /* Arbitrary 64-bit seed value */,
       /* in */ int64_t position   /* Start index in random number stream */,
       /* out */ double* result    /* Returned array of values */
);
 
#ifdef __cplusplus
}
#endif
 
#endif /* MAKE_GRAPH_H */