#pragma once
#include <stdio.h>
#include <tchar.h>
#include <fstream>
#include <string>
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <algorithm>
#include <climits>
#include <Windows.h>

using namespace std;



class Graph
{
private:
    int N;
    int **matrix;

public:
    Graph(string fileName);
    ~Graph();
    void printGraph();

};


#include "Graph.h"

Graph::Graph(string fileName)
{
    ifstream file;
    string temp;
    file.open(fileName.c_str());

    if (file.is_open()) {

        do {
            file >> temp;
        } while (strcmp(temp.c_str(), "DIMENSION:") && strcmp(temp.c_str(), "DIMENSION"));
        file >> temp;
        if (!strcmp(temp.c_str(), ":"))
            file >> this->N;
        else {
            this->N = stoi(temp);
        }

        do {
            file >> temp;
        } while (strcmp(temp.c_str(), "EDGE_WEIGHT_SECTION"));


        this->matrix = new int*[N];
        for (int i = 0; i < N; i++) {
            matrix[i] = new int[N];
        }
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                file >> matrix[i][j];

                if (i == j) matrix[i][j] = -1;
                if (matrix[i][j] >= 9999 || matrix[i][j] == 0) matrix[i][j] = -1;
            }
        }
    }
    else {
        cout << "Error occured during loading from file";
    }
    cout << "File loaded to matrix" << endl;
}


Graph::~Graph() {
    for (int i = 0; i < N; i++) {
        delete[] matrix[i];
    }
    delete[] matrix;
}

void Graph::printGraph() {

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            cout.width(4);
            cout.fill(' ');
            cout << matrix[i][j];
        }
        cout << endl;
    }
}




// PEA_TSP_BB.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "Graph.h"

using namespace std;

int main()
{
    string fileName;
    cout << "Provide file name to load graph" << endl;
    cin >> fileName;

    Graph *g = new Graph(fileName);
    //g ->printGraph();


    system("PAUSE");
}