Pontifícia Universidade Católica do Paraná

Bacharelado em Ciência da Computação

Prof. Fabrício Enembreck

Aplicação de Grafos de Alta Dimensionalidade

---

Descrição do projeto: biblioteca de estrutura de dados baseada em grafo com salvamento e carregamento de arquivo em formato pajek (conforme descrito a seguir). Alguns dos principais algoritmos de grafos estão disponíveis, entre eles:

• Árvore geradora mínima;
• Centralidade;
• Detecção de ciclo;
• Detecção de clique;
• Detecção de componentes;
• Conectividade;
• Algoritmo de Djikstra;
• Teste de grado euleriano;
• Geração de grafos aleatórios.

Formato Pajek:

*Vertices  8
1 "Actor 1"
2 "Actor 2"
3 "Actor 3"
4 "Event 1"
5 "Event 2"
6 "Event 3"
7 "Event 4"
8 "Event 5"
*Edges // para não direcionado ou *Arcs para direcionado
1 4 10
1 5 4
2 4 3
2 5 5
2 6 8
2 8 12
3 4 11
3 7 2
3 8 7

Exemplo de aplicação utilizando esta biblioteca: https://github.com/markgomer/SistemaEspecialista