Desenvolveu-se um protótipo de um sistema de grafos, com o uso da ferramenta de desenvolvimento NetBeans. O inicio do protótipo começou com um estudo de caso, realizando uma análise e gerando os requisitos funcionais e não funcionais, os níveis de acesso e depois feito os casos de usos e por fim o diagramas de classes para uma melhor implementação do sistema. Foi criado um modelo conceitual com a ferramenta de desenvolvimento Br modelo, criando as entidades com seus atributos e relacionamentos necessários. Também foi criado o modelo lógico, com a ferramenta de desenvolvimento Br modelo, criando as tabelas, seus atributos e relacionamentos, por fim o banco de dados em Mysql com a ferramenta XAMPP. O sistema possui um banco de dados completo, apesar de ainda ser um protótipo com algumas telas funcionais. O funcionamento do software é muito simples, depois de feito o login, verifica o nível de acesso,se for administrador ira ter acesso total ao sistema, na tela de menu ele terá a opção para informar as cidades de origem e as cidades de destino e logo após informara as distancias entre elas onde será calculado e mostrará o resultado do caminho mais curto. Para o desenvolvimento das telas foram inúmeros códigos utilizados no NetBeans. As telas funcionais terão acesso pelo menu principal, será implementado o código fonte em cada opção do menu, para poder gravar ou buscar as informações em banco de dados Mysql, remotamente ou direto pelo sistema, com isso possibilitara mais segurança para todos que utilizarem o sistema e agradando todos seus usuários.