// zapocet18.1.08.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #include #include #include #include #include using namespace std; void parsuj_riadok(string& riadok, vector& zoz_mien_vrcholov, map>& zoz_susedov) { typedef pair> dvojica; vector naslednici; bool uz_tam_je=false; string::size_type it= riadok.find_first_of(':'); string meno=riadok.substr(0, it); string tmp=riadok.substr(it+1, riadok.length()); if( (zoz_susedov.find(meno))!=zoz_susedov.end()) { uz_tam_je=true; } while(!tmp.empty()) { it=tmp.find_first_of(','); string nasl=tmp.substr(0, it); if(nasl.empty()) break; tmp=tmp.substr(it+1, tmp.length()); if (it==tmp.npos) tmp.clear(); if(zoz_susedov.find(nasl)==zoz_susedov.end()) { zoz_mien_vrcholov.push_back(nasl); zoz_susedov.insert( dvojica(nasl, vector())); } bool tmp=false; for(vector::iterator i=naslednici.begin(); i!=naslednici.end(); ++i) { if(nasl==(*i)) { tmp=true; break; } } if(!tmp) naslednici.push_back(nasl); } if(!uz_tam_je) { zoz_susedov.insert(dvojica(meno, naslednici)); zoz_mien_vrcholov.push_back(meno); } else { zoz_susedov[meno]=naslednici; } } void Nacti_graf(ifstream& in,vector& zoz_mien_vrcholov,map>& zoz_susedov) { string riadok; while (!in.fail()) { getline(in, riadok); if(riadok[0]=='#') continue; if(riadok.empty()) continue; else parsuj_riadok(riadok, zoz_mien_vrcholov, zoz_susedov); } return; } void Vypis_maticu(ostream& out,vector& zoz_mien_vrcholov,map>& zoz_susedov) { string::size_type max=0; for(vector::iterator i=zoz_mien_vrcholov.begin(); i!=zoz_mien_vrcholov.end(); ++i) { if( (*i).length() > max) max=(*i).length(); } out<::iterator i=zoz_mien_vrcholov.begin(); i!=zoz_mien_vrcholov.end(); ++i) { //cout<::iterator i=zoz_mien_vrcholov.begin(); i!=zoz_mien_vrcholov.end(); ++i) { out<::iterator j=zoz_mien_vrcholov.begin(); j!=zoz_mien_vrcholov.end(); ++j) { bool je_tam=false; for(vector::iterator t=zoz_susedov[*i].begin(); t!=zoz_susedov[*i].end(); ++t) { if(*j==*t) { je_tam=true; break; } } if (je_tam) out< zoz_mien_vrcholov; map> zoz_susedov; Nacti_graf(in, zoz_mien_vrcholov, zoz_susedov); //sort(zoz_mien_vrcholov.begin(), zoz_mien_vrcholov.end()); Vypis_maticu(out, zoz_mien_vrcholov, zoz_susedov); zoz_mien_vrcholov.clear(); zoz_susedov.clear(); in.close(); out.close(); return 0; }