#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 ; }