Graph.cpp

//
// Created by barto on 19.05.18.
//

#include <fstream>
#include "Graph.h"

using namespace std;

// protected

Graph::Graph(const string name, int numberOfAvailableAlgorithms)
		: name(name), numberOfAvailableAlgorithms(numberOfAvailableAlgorithms) {}

// public

string Graph::getName() {
	return name;
}

int Graph::getNumberOfAvailableAlgorithms() {
	return numberOfAvailableAlgorithms;
}

string Graph::printIncidenceMatrix() {
	string output = getName();
	output += "\n";

	output += printMatrix(incidenceMatrix);

	return output;
}

string Graph::printAdjacencyList() {
	string output = getName();
	output += "\n";

	output += printList(adjacencyList);

	return output;
}

void Graph::loadDataFrom(std::string fileName) {
	vector<int> rawData = loadRawDataFrom(fileName);
	loadRawDataToMatrix(rawData);
	loadRawDataToList(rawData);
}

// protected

vector<int> Graph::loadRawDataFrom(string path) {
	vector<int> returnIntVector = vector<int>();
	vector<string> values = vector<string>();

	fstream file(path, ios::in);

	if (!file.is_open())
		throw "Plik nie istnieje, badz zablokowany dostep!";

	string temp = "";
	while (file >> temp) {
		try {
			returnIntVector.push_back(stoi(temp));
		} catch (const exception &e) {
			returnIntVector.clear();
			throw "Bledna zawartosc pliku! Upewnij sie ze podales odpowiedni format!";
		}
	}

	return returnIntVector;
}

bool Graph::edgeBeginningAvailable(int vertex) {
	int i = 0;
	for (auto &v : adjacencyList[vertex]) {
		i++;
	}

	if (i < (adjacencyList.size() - 1)) return true;
	return false;
}

bool Graph::edgeEndAvailable(int beginning, int end) {
	if (beginning == end) {
		return false;
	}

	for (auto &v : adjacencyList[beginning]) {
		if (v.edgeEnd == end)
			return false;
	}
	return true;
}

std::string Graph::printMatrix(vector<vector<int>> v) {
	string output = "";
	string temp = "";

	if (v.size() == 0) {
		output = "Graf pusty!";
		return output;
	}

	output += "  K\\W  ||"; //lewy gorny rog ma ' K\W  ||', podwojny | dla wyroznienia komorki

	// wypisz pierwsza linijke
	for (int i = 0; i < v[0].size(); i++) {
		temp = to_string(i);

		output += " ";
		for (int j = 0; j < 5 - temp.size(); j++) { //miejsce na 6 znakow dla kazdej komorki
			if (temp.size() > 5) break;
			output += " ";
		}
		output += temp + " |";
	}
	output += "\n";

	// pozioma linia dla odzielenia wierszy
	int firstLineSize = output.size() - 1; //-1 bo \n
	for (int i = 0; i < firstLineSize; i++) {
		output += "-";
	}
	output += "\n";

	//wypisz kolejne linijki
	for (int i = 0; i < v.size(); i++) {
		// pierwsza pozycja kolejnej linijki
		temp = to_string(i);

		output += " ";
		for (int j = 0; j < 5 - temp.size(); j++) {
			if (temp.size() > 5) break;
			output += " ";
		}
		output += temp + " ||";

		// kolejne pozycje kolejnych linijek
		for (int j = 0; j < v[0].size(); j++) {
			temp = to_string(v[i][j]);

			output += " ";
			for (int k = 0; k < 5 - temp.size(); k++) {
				if (temp.size() > 5) break;
				output += " ";
			}
			output += temp + " |";
		}

		output += "\n";
	}

	return output;
}

std::string Graph::printList(vector<forward_list<Graph::EdgeListElement>> v) {
	string output = "";
	string temp = "";

	if (v.size() == 0) {
		output = "Graf pusty!";
		return output;
	}

	output += "   W   || wierzcholek konca krawedzi, waga | kolejna... | ...\n"; // pierwsza linijka

	// druga linijka rozdzielajaca
	for (int i = 0; i < 80; i++) {
		output += "-";
	}
	output += "\n";

	for (int i = 0; i < v.size(); i++) {
		// pierwsza pozycja kolejnej linijki
		temp = to_string(i);

		output += " ";
		for (int j = 0; j < 5 - temp.size(); j++) {
			if (temp.size() > 5) break;
			output += " ";
		}
		output += temp + " ||";

		// kolejne pozycje
		for (auto &element : v[i]) {
			output += " " + to_string(element.edgeEnd) + ", " + to_string(element.value) + " |";
		}

		output += "\n";
	}

	return output;
}