ASP::Matrica Susjedstva

#include<iostream>
#include<fstream>

using namespace std;

typedef Tip;
class Cvor {
public:
	Cvor * next;
	Tip t;
public:
	Cvor(Cvor * next, Tip t)
	{
		this->next = next;
		this->t = t;
	}
};
class ListaPov {
	Cvor * prvi;
public:
	ListaPov()
	{
		prvi = nullptr;
	}
	void Dodaj(Tip t) {
		Cvor * novi = new Cvor (prvi, t);
		prvi = novi;
	}
	bool UkloniByKey(Tip kljuc) {
		Cvor * temp1 = prvi;
		Cvor * preTemp1 = nullptr;
		while (temp1 != nullptr) {
			if (temp1->t == kljuc)
				break;
			preTemp1 = temp1;
			temp1 = temp1->next;
		}
		if (temp1 == nullptr)
			return false;
		if (preTemp1 == nullptr)
			prvi = temp1->next;
		else {
			preTemp1->next = temp1->next;
		}
		delete temp1;
		return true;
	}
	bool Pretrazi(Tip kljuc) {
		Cvor * temp = prvi;
		while (temp != nullptr) {
			if (temp->t == kljuc)
				return true;
			temp = temp->next;
		}
		return false;
	}
};

class MatricaSusjedstva {
	int ** matrica;
	int velicina;
public:
	MatricaSusjedstva(int velicina)
	{
		this->velicina = velicina;
		matrica= new int*[velicina];
		for (int i = 0; i < velicina; i++)
		{
			matrica[i] = new int[velicina];
			for (int j = 0; j < velicina; j++)
			{
				matrica[i][j] = 0;
			}
		}
	}
	void Ucitaj(string naziv) {
		int varijabla;
		ifstream fajl(naziv);
		for (int i = 0; i < velicina; i++)
		{
			for (int j = 0; j < velicina; j++)
			{
				fajl >> varijabla;
				matrica[i][j] = varijabla;
			}
		}
		fajl.close();
	}
	void Ispis() {
		for (int i = 0; i < velicina; i++)
		{
			for (int j = 0; j < velicina; j++)
			{
				cout << matrica[i][j] << "  ";
			}
			cout << endl;
		}
	}
	bool JelSusjed(int from, int to) {
		return matrica[from][to] != 0;
	}
	int UlazniStepen(int i) {
		int suma = 0;
		for (int j = 0; j < velicina; j++)
		{
			suma += matrica[i][j]; //redovi
		}
		return suma;
	}
	int IzlazniStepen(int j) {
		int suma = 0;
		for (int i = 0; i < velicina; i++)
		{
			suma += matrica[i][j]; //kolone
		}
		return suma;
	}
	int tezina(int from, int to) {
		return matrica[from][to];
	}
	int IzlazniStepenMax() {
		int najveci = 0;
		int prviRed = IzlazniStepen(najveci);
		for (int i = 1; i < velicina; i++)
		{
			int t = IzlazniStepen(i);
			if (t > prviRed) {
				prviRed = t;
				najveci = i;
			}
		}
		return najveci;
	}
	int UlazniStepenMax() {
		int najveci = 0;
		int prviKolona = UlazniStepen(najveci);
		for (int i = 1; i < velicina; i++)
		{
			int t = UlazniStepen(i);
			if (t > prviKolona) {
				prviKolona = t;
				najveci = i;
			}
		}
		return najveci;
	}
};
void main() {




	system("pause");
}