Edvaldo-snd / Projeto1

The Weisfeiler-Lehman Isomorphism Test em python.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Projeto1

The Weisfeiler-Lehman Isomorphism Test em python.

Projeto desenvolvido pelos alunos : Edvaldo Pereira RA : 112317 Lucy Braga RA : 112227

Projeto feito para a disciplina de Teoria dos Grafos, ministrada pela Profª. Dra. Mariá Cristina Vasconcelos Nascimento. O código testa se dois grafos não são isomorfos através do teste de Weisfeiler-Lehman. Primeiro entra-se com o numero de vértices e arestas do primeiro grafo, e depois a sequencia de arestas, sendo primeiro a aresta de saida e depois de entrada (exemplo no arquivo com testes). Depois entra-se com o numero de vértices e arestas do segundo grafo, e depois a sequencia de arestas, sendo primeiro a aresta de saida e depois de entrada (exemplo no arquivo com testes).

About

The Weisfeiler-Lehman Isomorphism Test em python.


Languages

Language:Python 100.0%