Graph.cpp

#include "Graph.h"
#include <time.h>
#include <stdlib.h> 
#include <cmath>
#include <cstring>
#include <string>
#include <iostream>
#include <iomanip>
using namespace std;



Graph::Graph(int no_vertices) {

	this->data = new int* [no_vertices];
	this->no_vertices = no_vertices;
	this->density_percentage = density_percentage;

	for (int i = 0; i < no_vertices; i++) {
		int* help = new int[no_vertices];
		for (int j = 0; j < no_vertices; j++) {

			if (j == i)
				help[j] = -1;
			else
				help[j] = this->rand_weight();
		}


		this->data[i] = help;
	}
}


Graph::~Graph() {
	for (int i = 0; i < no_vertices; ++i) {
		delete[] this->data[i];
	}
	delete[] data;
}

void Graph::add_edge(int vertex_start, int vertex_end, int weight) {
	this->data[vertex_start][vertex_end] = weight;
}

int Graph::rand_weight() {
	return rand() % 10 + 1;
}



int Graph::edge_weight(int vertex_start, int vertex_end) {
	return this->data[vertex_start][vertex_end];
}



void Graph::print() {
	

	for (auto i = 0; i < this->no_vertices; i++)
	{
		for (auto j = 0; j < this->no_vertices; j++)
		{
			std::cout << std::setw(5) << this->data[i][j] << " ";
		}
	}

	std::cout << std::endl;
}