Nomes de Algoritmos de Traversal de Gráfico

O que estou procurando é uma lista abrangente de algoritmos de travessia de grafos, com breves descrições de sua finalidade, como um ponto de partida para pe...

Algoritmo para encontrar o número total de conjuntos conectados em uma matriz

Eu queria saber qual algoritmo devo aplicar aqui. Seria umDFS Faz?Dada uma matriz 2-d. Encontre o número total de conjuntos conectados nessa matriz.O conjunt...

Não compreenda a heurística de pares mais próxima de “The Algorithm Design Manual”

Por que a complexidade de tempo do DFS e do BFS O (V + E)

Qual é a estrutura de dados do gráfico mais eficiente no Python? [fechadas]

Eu preciso ser capaz de manipular um gráfico grande (10 ^ 7 nós) em python. Os dados correspondentes a cada nó / borda são mínimos, digamos, um pequeno númer...

Bom algoritmo para encontrar o diâmetro de um gráfico (esparso)?

Kruskal vs Prim

Encontrar o subgráfico mínimo que contém todos os ciclos negativos

Qual é a diferença entre gráficos esparsos e densos?

Eu li que é ideal para representar gráficos esparsos por listas de adjacências e gráficos densos por uma matriz de adjacência. Mas gostaria de entender a pri...

Relaxamento de uma aresta no algoritmo de Dijkstra

O que