https://github.com/mrbelga/graphs

grafos desenvolvido para materia de grafos da faculdade
https://github.com/mrbelga/graphs

grafo grafos graph graph-theory java javafx teoria-dos-grafos

Last synced: 26 days ago
JSON representation

grafos desenvolvido para materia de grafos da faculdade

• Host: GitHub
• URL: https://github.com/mrbelga/graphs
• Owner: MrBElga
• License: mit
• Created: 2024-08-14T12:20:54.000Z (3 months ago)
• Default Branch: main
• Last Pushed: 2024-09-06T11:54:57.000Z (2 months ago)
• Last Synced: 2024-10-12T18:21:00.169Z (26 days ago)
• Topics: grafo, grafos, graph, graph-theory, java, javafx, teoria-dos-grafos
• Language: Java
• Homepage:
• Size: 145 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Projeto de Grafos

Este repositório contém a implementação de grafos utilizando tanto listas de adjacência quanto matrizes de adjacência. Além disso, há um exemplo de problema envolvendo redes sociais, onde o grafo é implementado utilizando listas de adjacência. O projeto foi desenvolvido em Java e utiliza JavaFX para a interface gráfica.

## Estrutura do Repositório

O repositório está organizado em duas pastas principais:

### 1. [Grafo](./grafo)

Esta pasta contém a implementação de um grafo usando duas abordagens diferentes:

- **Lista de Adjacência:** Representa o grafo como uma coleção de listas, onde cada lista corresponde a um vértice e contém os vizinhos conectados a ele.

- **Matriz de Adjacência:** Representa o grafo como uma matriz, onde as linhas e colunas correspondem aos vértices, e os valores nas células indicam a presença (ou ausência) de arestas.

#### Funcionalidades Implementadas:

- Carregar e visualizar grafos: O usuário pode carregar um arquivo de texto contendo a matriz de adjacência e visualizar o grafo correspondente.

- Visualização da matriz de adjacência: Exibição da matriz de adjacência do grafo carregado.

- Análise do grafo: O programa realiza diversas análises no grafo, como:

   - Verificação se o grafo é orientado.

   - Verificação se o grafo é simples.

   - Verificação se o grafo é regular.

   - Caso orientado se o grafo é regular de emissão ou transmissão.

   - Verificação se o grafo é completo.

### 2. [Rede Social](./socialMidiaGrafo/SocialGrafo)

Esta pasta contém a implementação de um problema específico que envolve uma rede social. O grafo da rede social é representado utilizando listas de adjacência.

#### Funcionalidades Implementadas:

  - EM CONSTRUçÃO

## Tecnologias Utilizadas

- **Linguagem:** Java

- **Interface Gráfica:** JavaFX