Skip to content

The Weisfeiler-Lehman Isomorphism Test em python.

Notifications You must be signed in to change notification settings

Edvaldo-snd/Projeto1

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

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.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages