#include "fce.h"
int main()
{
ifstream vstupny_subor;
vstupny_subor.open( "D:\\temp\\vstup.txt" );
if( ! vstupny_subor.is_open() )
{
cout << "nepodarilo sa otvorit vstupny subor" << endl;
return 1;
}
/*
nacitanie prebiha takto :
1. zacnem nacitavat vrcholy
2. pre kazdy novy vrchol pridam do vektora existujucix vrcholov pointer na dynamicky alokovany vrchol
3. zacnem nacitavat hrany
4. opakujem 2. pre hrany
*/
string banik;
// deklaracie globalnych poli vrcholov
vector< Vrchol* > vrcholy;
vector< Hrana* > hrany;
// nacitanie vrcholov
while( ! vstupny_subor.eof() )
{
getline( vstupny_subor, banik );
//cout << banik << endl;
if( banik != "" ) vrcholy.push_back( new Vrchol( banik ) );
else break;
}
cout << endl;
int cislo_hrany = 0;
while( ! vstupny_subor.eof() )
{
getline( vstupny_subor, banik );
if( banik != "" ) hrany.push_back( new Hrana( banik, cislo_hrany++ ) );
else break;
}
char buffer[20];
int i, b, kluc, hodnota;
while( ! vstupny_subor.eof() )
{
getline( vstupny_subor, banik );
for(b = 0, i = 0; banik[i] != ','; ++i, ++b )
buffer[b] = banik[i];
buffer[b] = 0;
kluc = atoi( buffer );
for(b = 0, ++i; i < banik.length(); ++i, ++b )
buffer[b] = banik[i];
buffer[b] = 0;
hodnota = atoi( buffer );
vrcholy[ kluc ]->vstup += hodnota;
vrcholy[ kluc ]->set = true;
//cout << hodnota << endl;
}
vstupny_subor.close();
// koniec nacitavania dat
cout << endl;
vector< Vrchol* >::iterator pozV;
vector< Hrana* >::iterator pozH;
bool koniec = false;
while( ! koniec )
{
koniec = true;
for( pozV = vrcholy.begin(); pozV != vrcholy.end(); ++pozV ) // vypocet vystupu
{
if( (*pozV)->set )
{
//cout << (**pozV).operacia << (**pozV).hodnota << endl;
try
{
(**pozV).vystup = (**pozV).modifikuj( (**pozV).vstup );
}
catch( Vrchol::Zero )
{
cout << "division by zero" << endl;
return 1;
}
(**pozV).vstup = 0;
//cout << (*pozV)->typ << endl;
}
if( ( (**pozV).typ == 'O' ) && ( !(**pozV).set ) )
koniec = false;
}
for( pozH = hrany.begin(); pozH != hrany.end(); ++pozH )
{
if( vrcholy[(*pozH)->zdroj]->set )
{
vrcholy[ (**pozH).ciel ]->vstup += vrcholy[ (**pozH).zdroj ]->vystup + (*pozH)->modifikator;
vrcholy[ (**pozH).ciel ]->set = true;
}
}
}
// nicenie dat
for( pozV = vrcholy.begin(); pozV != vrcholy.end(); ++pozV ) // zmazanie vrcholov
{
if( (**pozV).typ == 'O' )
cout << (**pozV).vystup << " " << endl;
delete( *pozV );
}
for( pozH = hrany.begin(); pozH != hrany.end(); ++pozH ) // zmazanie hran
{
delete( *pozH );
}
cout << "holla mundo" << endl;
return 0 ;
}