generate.h Source File

00001 /****************************************************
00002  *  Bachelor Project:                               *
00003  *  External Memory Minimum Spanning Trees          *
00004  *  by Dominik Schultes <mail@dominik-schultes.de>  *
00005  *                                                  *
00006  *                generate.h                        *
00007  *                                                  *
00008  *  April 13, 2003                                  *
00009  ****************************************************/
00010 
00011 
00012 #ifndef GENERATE_H
00013 #define GENERATE_H
00014 
00015 #include "../data_structures/edgeVector.h"
00016 
00021 EdgeVector<> * generateCompleteGraph(NodeCount noOfNodes);
00022 
00028 EdgeVector<> * generateRandomGraph(NodeCount noOfNodes, EdgeCount noOfEdges);
00029 
00034 EdgeVector<> * generateGridGraph(NodeCount noOfNodesX, NodeCount noOfNodesY);
00035 
00042 EdgeVector<> * generateGeometricGraph(NodeCount noOfNodes, NodeCount noOfNeighbours);
00043 
00045 inline NodeID randomNodeID(NodeID n);
00046 
00048 inline EdgeWeight randomEdgeWeight();
00049 
00050 #endif // GENERATE_H