Pygame é um conjunto de módulos em Python para a criação e desenvolvimento de jogos, muitos envolvendo aplicações de grafos. Aqui você encontra informações acerca da biblioteca e suas ferramentas.
Algoritmos para TSP
O problema do Caixeiro- Viajante possui diversas aplicações e, além dos algoritmos principais, há otimizações deles utilizadas no mercado, aqui você encontra alguns deles.
MapReduce for Large graphs
Sabemos que, em grafos da vida real, a visualização não é simples devido à infinidade de vértices e arestas, relacionadas à dimensionalidade dos dados. Desta forma, técnicas de MapReducing são extremamente importantes e neste artigo você encontra a descrição de um algoritmo.
Complex networks
Aqui você encontra um ótimo artigo sobre Grafos aleatórios para Complex Networks , um assunto e grande abrangência na Teoria dos Grafos.
Grafos em Jogos
Muitos jogos são baseados em labirintos ou em decisões que envolvem “encontrar caminhos”, métodos como Busca em Largura e Busca em Profundidade são exemplos de algoritmos que podem ser usados para exploração.
Existem diversos outros métodos de pathfinding para jogos e neste livro você encontra alguns deles.
Visão computacional
Grafos também podem ser aplicados em visão computacional, neste artigo você encontra algumas informações acerca de alguns métodos.
Grafos para processamento de imagens
Uma das aplicações de Grafos envolve processamento de imagem, extremamente necessário em diversas áreas da Computação.
Grafos em Mach Learning
Aqui você encontra um ótimo artigo sobre Machine Learning com Brain Graphs , um assunto e grande abrangência na Teoria dos Grafos.
Grafos para grandes conjuntos de dados
Aqui você encontra uma descrição sobre graph analytics, que se relaciona à aplicação da Teoria dos Grafos em Big Data.
Social Networks
Aqui você encontra um ótimo artigo sobre Social networks, um assunto e grande abrangência na Teoria dos Grafos.
GRAFOS 