#include <iostream>
#include <cstdlib>

using namespace std;
class Grafo{
	private:
		int Topo;
		int Vertices[100];
		int Arestas[100];
	public:
		Grafo();
		void InserirVertice(int i);
		//int InserirAresta();
		void getVertices();
		void IncrementaTopo();
};

Grafo::Grafo(){
    Topo=0;
    for(int c=0;c<100;c++){
		Vertices[c]=0;
		Arestas[c]=0;
	}
}

void Grafo::InserirVertice(int i){
	for(int c=0;c<100;c++){
		if(Vertices[c]==i){
			cout<<"ERRO"<<endl;
			break;
        }
	}
	Grafo obj;
	Vertices[Topo]=i;
	IncrementaTopo();
	cout<<"Topo:"<<Topo<<endl;
}



/*int Grafo::InserirAresta(int i, int j){

}*/

void Grafo::getVertices(){
	for(int c=0;c<100;c++){
		cout<<Vertices[c]<<" ";
	}
}

void Grafo::IncrementaTopo(){
	Topo++;
}

int main(int argc, char** argv){
	int Decisao, ValorVertice;
	Grafo obj;
	while(Decisao!=0){
		cout<<endl<<"1 - Inserir vertice"<<endl;
		cout<<"2 - Inserir aresta"<<endl;
		cout<<"3 - Remover vertice"<<endl;
		cout<<"4 - Remover aresta"<<endl;
		cout<<"5 - Calcular componentes conexos(Godman)"<<endl;
		cout<<"6 - Verificar se o grafo e Euriliano"<<endl;
		cout<<"7 - Encontrar ciclo Euriliano (Fleury)"<<endl;
		cout<<"8 - Realizar busca em profundidade"<<endl;
		cout<<"9 - Realizar busca em largura"<<endl;
		cout<<"10 - Encontrar caminho de custo minimo (Dijkstra)"<<endl;
		cout<<"11 - Abrir/Salvar grafo"<<endl;
		cout<<endl<<"Escolha uma das opcoes acima: ";
		cin>> Decisao;
		switch(Decisao){
			case 1:
			    cout<<"Insira um vertice: ";
				cin>>ValorVertice;
				obj.InserirVertice(ValorVertice);
				obj.getVertices();
				break;
		}
	}

	return 0;
}