// This function makes a random matrix of size vertici
int ** makerandom(double vertici, int maxsize, double probability)
{
	int verticies = int(vertici);
	int ** generate = new int*[verticies];
	for (int i=0; i<verticies; i++)
		generate[i] = new int[verticies];

	for (int i=0; i<verticies; i++)
	{
		for (int j=0; j<verticies; j++)
			generate[i][j] = 0;
	}

	// Total edges possible
	int t_edge = verticies * (verticies - 1);
	// Total edges possible with edge probability taken into effect
	int t_poss = int(t_edge * (probability / 180.0));
	for (int i=0; i<=t_poss; i++)
	{	
		int picker2 = rand()%int(verticies);						// The following two lines generate which
		int picker1 = rand()%int(verticies-picker2)+picker2;		//  vertex's we are making an edge for

		generate[picker1][picker2] = rand()%maxsize;				// generate the weight for this edge
		generate[picker2][picker1] = generate[picker1][picker2];	// create the reverse edge weight

		if (picker1 == picker2)										// ensure we don't allow a self edge
		{
			generate[picker1][picker2] = 0;
			generate[picker2][picker1] = 0;
			i--;
		}
	}
	return generate;
}

// Give this function an integer matrix and it will duplicate it. Give it the correct vertex, or 
//  this WILL walk off the matrix given to it.
int ** duplicaterandom(int ** generated, double vertici)
{
	int verticies = int(vertici);
	int ** generate = new int*[verticies];
	for (int i=0; i<verticies; i++)
		generate[i] = new int[verticies];

	for (int i=0; i<verticies; i++)
	{
		for (int j=0; j<verticies; j++)
			generate[i][j] = generated[i][j];
	}

	
	return generate;
}

// Performs the delete function for the matrix
void deleterandom(int ** generate, double verticies)
{
	for (int i=0; i<verticies; i++)
		delete []generate[i];
	delete generate;

	return;
}

// Prints the matrix given in a visual matrix format
void printmatrix(int ** generate, double verticies)
{
	for (int i=0; i<verticies; i++)
	{
		for (int j=0; j<verticies; j++)
			cout << setw(7) << generate[i][j] /*<< "	"*/;
		cout << "\n";
	}
	return;
}