Boas fontes de conhecimento sobre grafos
comentada em 01/09/2019 11:00

Pega o livro do Cormen, Introduction to Algorithms. Melhor não há. Acho que tem tradução.

Uma coisa é legal são materiais de maratona de programação focados em grafos...

Aqui tem um repositório de materiais do meu professor da graduação....

GitHub - edsomjr/TEP: Material da disciplina Tópicos Especiais em Programação

a gente resolvia questões do https://www.urionlinejudge.com.br, dá pra filtrar por temas como grafos

Outra coisa que não faço ideia o que seja.
Ignorante. 
So muito burro

@Pat_Patriot

ou obscurantista como disseram que sou em outro post ae..

tá osso

Dizer só "Grafos" é genérico demais. Tem pelo menos 3 grandes áreas grandes com objetivos e métodos bem particulares:

-Combinatoria: essa é a área mais matemática pura. A ideia é provar teoremas sobre grafos tipo bounds de números Ramsey ou circuitos hamiltonianos. Recomendaria como introdução o livro Combinatorics and Graph Theory do Harris. Dentro disso tem mais subdivisões, tipo métodos probabilísticos ou discretos, etc 

-Algoritmos: acho que é a que mais gente conhece por conta de programação. É o estudo de coisas como sorting trees, problemas de coloração, etc. Pra isso o livro do Cormen introduz bem o basicão.

-Networks: relacionado a algoritmos, mas é um approach bem diferente, analisando grafos imensos com métodos mais numéricos tipo análise espectral e até machine learning. Aqui não conheço nenhum livro introdutório, mas o progresso está bem difundido em papers e blogs. Posso recomendar os materiais desse curso C5.4 Networks - Material for the year 2018-2019 | Mathematical Institute Course Management

Como disse é algo bem amplo, cada área tem dezenas de sub-areas pra explorar conforme o interesse, etc. Boa sorte!

De garfos só sei que serve pra comer.

Pessoal, Boa tarde! Obrigado pelas dicas!

No passado, eu sei grafos para modelar circuitos elétricos de potência, e representar cada subestação de energia elétrica como um nó, além de representar cada linha de energia como uma conexão entre nós. Daí, eu usei aquelas buscas em profundidade do djstra (não lembro como escreve) para encontrar todos os caminhos de energia entre os geradores do circuito elétrico e um curto circuito especificado pelo usuário do software. Foi muito divertido. Fiz tudo em C.

Eu nem sei direito ainda no que vou usar os grafos dessa vez, mas tem uma aplicação que pensei em fazer uma brincadeira.

Gestão por Processos é aquela área de conhecimento que tem aqueles Fluxogramas com Raias. Estava pensando em tentar automatizar a busca de ineficiências em processos AS-IS e sugerir reduções dessas ineficiências, no que poderia ser o esboço de um processo TO-BE, a ser finalizado por humanos. Cada Atividade/Tarefa seria um nó no grafo, e as linhas que ligam essas Atividades/Tarefas seriam as conexões entre os Nós.

Enfim, tem alguma linguagem de programação com toolbox de grafos e também com uma GUI legal para visualização? Ia ser tão legal ver o softaware reduzindo os fluxos visualmente, ou pelo menos o software pintando de vermelho Atividades/Tarefas que ele ache desnecessárias, sugerindo fusões, deslocamento de Raias, etc...

Outra duvida: vi dois livros na Amazon, vocês acham eles bons? Seguem os links:

Grafos https://www.amazon.com.br/dp/8535257160/ref=cm_sw_r_cp_apa_i_moTADbBHZNRYQ

Grafos: Teoria, Modelos, Algoritmos https://www.amazon.com.br/dp/8521206801/ref=cm_sw_r_cp_apa_i_YpTADbS82BS76

Grafos https://www.amazon.com.br/dp/8535257160/ref=cm_sw_r_cp_apa_i_moTADbBHZNRYQ

Para quem não conhece de grafos, grafos são a estruturação de dados mais poderosa! Ela é capaz de representar ligações entre dados de qualquer maneira possível. Tem muitas aplicações: a Rede social pode ser representada por um grafo, onde as pessoas são os Nós, e as amizades são as conexões entre os Nós.

Primeira vez que ouvi falar de estruturas de dados foi no livro C Completo e Total, mas não dá área de informática, então busquei o conhecimento de maneira informal.

Pra C, uma biblioteca legal é o Graphviz. Matlab tem um toolbox (dá um help nele), Python..

Caramba! Nem acreditei quando voltei pra verificar e estava escrito Grafos  o tempo inteiro. Kkkkkkkk

Cormen... lembro de ouvido falar dele em 2005, no comecinho da faculdade, acho que eu tinha o pdf dele, mas nunca li.

Caraca, vi agora que ele tem perto de 1000 páginas, lembrou o meu deitel de C++!!

Achei ele na Amazon em kindle, metade do preço do livro impresso, segue o link:

Algoritmos https://www.amazon.com.br/dp/B07BW1BC7G/ref=cm_sw_r_cp_apa_i_y4UADb9B2D8HK

@Bastter

Explicação simples do que é grafos com exemplos de aplicações.

Introdução a Teoria dos Grafos - NazaWiki

Eu fiz um workshop de neo4j e fiquei apaixonada. Na minha área não tem muita aplicação, mas dá vontade de fazer algum projetinho de tão lindo que é esse programa. 

Vi aqui por cima a pagina do neo4j e achei linda! Amanhã vou conferir com mais detalhes

Neo4j Graph Platform – The Leader in Graph Databases

Tenho pesadelos quando lembro de fórmula de mason essas coisas de controle, foi o máximo que vi de grafos, embora a área é bem legal.