// zapocet18.1.08.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
#include <string>
#include <fstream>
#include <vector>
#include <map>
#include <ios>
#include <iomanip>
#include <algorithm>
using namespace std;
void parsuj_riadok(string& riadok, vector<string>& zoz_mien_vrcholov, map<string, vector<string>>& zoz_susedov)
{
typedef pair<string, vector<string>> dvojica;
vector<string> 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<string>()));
}
bool tmp=false;
for(vector<string>::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<string>& zoz_mien_vrcholov,map<string, vector<string>>& 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<string>& zoz_mien_vrcholov,map<string,vector<string>>& zoz_susedov)
{
string::size_type max=0;
for(vector<string>::iterator i=zoz_mien_vrcholov.begin(); i!=zoz_mien_vrcholov.end(); ++i)
{
if( (*i).length() > max)
max=(*i).length();
}
out<<string(max+1,' ');
for(vector<string>::iterator i=zoz_mien_vrcholov.begin(); i!=zoz_mien_vrcholov.end(); ++i)
{
//cout<<right<<setw(max+1)<<*i;
out<<*i<<" ";
}
out<<endl;
for(vector<string>::iterator i=zoz_mien_vrcholov.begin(); i!=zoz_mien_vrcholov.end(); ++i)
{
out<<setw(max)<<right<<*i<<" ";
for(vector<string>::iterator j=zoz_mien_vrcholov.begin(); j!=zoz_mien_vrcholov.end(); ++j)
{
bool je_tam=false;
for(vector<string>::iterator t=zoz_susedov[*i].begin(); t!=zoz_susedov[*i].end(); ++t)
{
if(*j==*t)
{
je_tam=true;
break;
}
}
if (je_tam)
out<<setw((*j).length()+1)<<"1 ";
else
out<<setw((*j).length()+1)<<"- ";
}
out<<endl;
}
}
int main(int argc, char** argv)
{
if(argc!=2)
{
cerr<<"chybne parametry";
return 1;
}
ifstream in;
in.open(argv[1]);
if (!in.is_open())
{
cout<<"Nejde otvorit vstupny subor."<<endl;
return 1;
}
ofstream out;
out.open("out.txt");
if (!out.is_open())
{
cerr<<"Nejde otvorit vystupny subor"<<endl;
return 1;
}
vector<string> zoz_mien_vrcholov;
map<string, vector<string>> 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;
}