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