Skip to content

luccavn/random_graphs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Random Graphs Generator

Sistema interativo que gera grafos aleatórios, destacando o caminho mais curto e o caminho cíclico entre o primeiro e último vértice (levando em consideração os custos) através dos algoritmos Dijkstra e Travelling Salesman.

Interactive system that generates random graphs, highlighting the shortest path and the ciclic path between the first and the last node (taking in consideration the cost) using Dijkstra's Algorithm and The Travelling Salesman Algorithm.

Instructions:

SPACEBAR -> Generates a new Graph;
UP KEY -> Doubles the size of the Graph;
DOWN KEY -> Haves the size of the Graph;
LEFT & RIGHT KEYS -> Switches between Dijkstra's and Travelling Salesman Algorithm.

Images:

Amostra 01

Amostra 02

Amostra 03

Amostra 04

Amostra 05

Amostra 06

Amostra 07

Amostra 08