Skip to content

Gerador de sites simples aleatórios, para o estudo de grafos.

Notifications You must be signed in to change notification settings

cristian-95/gerador-paginas-aleatorias

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Gerador de sites aleatórios

Parte da abordagem simulada do trabalho sobre Pagerank

site_generator.sh:

  • Gera N sites simples cada um com um numero aleatório de links para outros sites gerados;

  • Em seguida faz uma chamada para graph.py

  • Exemplo de uso: ./site_generator.sh 5 0 (gera 5 sites com número mínimo de links = 0)

graph.py:

  • Scaneia a pasta /sites e gera um arquivo de descrição de grafos .dot

  • Para visualizar o grafo gerado cole o conteudo do arquivo .dot neste site: https://edotor.net/ (ou baixe o Graphviz)

page_rank.py

  • a partir do arquivo .dot, monta um grafo e aplica o algoritmo page rank

  • para rodar os scripts python instale:

  • pip install beautifulsoup4

  • pip install networkx

  • pip install pydot

About

Gerador de sites simples aleatórios, para o estudo de grafos.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published