Skip to main content

Todas as perguntas

Filtrar por
Ordenado por
Com tags
-1 votos
1 resposta
2mil visitas

Busca em profundidade python

Implemente um algoritmo que carregue um grafo direcionado e em seguida execute o algoritmo DFS no grafo carregado. Você pode armazenar o grafo na estrutura de dados que desejar; a. Use precedência ...
Keven Almeida's user avatar
1 voto
0 respostas
114 visitas

C++: Adicionar uma variável inteira de maneira ordenada em uma lista

Preciso adicionar inteiros de maneira ordenada, dentro de uma implementação de lista que eu desenvolvi. //Implementação dos nós para serem usados na lista NodeList::NodeList(int dataa){ this->...
Lucas Máximo Dantas's user avatar
14 votos
1 resposta
2mil visitas

O que é Breadth First e Depth First?

Quando estamos lidando com árvores e grafos encontramos esses termos. O que eles significam e por que eles são importantes no uso de estruturas de dados destes tipos e algoritmos que as manipulam? O ...
Maniero's user avatar
  • 484mil
0 votos
1 resposta
1mil visitas

Ler um arquivo texto e separar conteúdo em variáveis

Estou com uma dúvida em como dividir informações de um arquivo de texto em variáveis em C. Exemplo, eu tenho um arquivo txt com os seguintes dados: 3 2 A D E AD DE Gostaria de ler esse arquivo, e ...
Erik Jhonatta's user avatar
1 voto
0 respostas
233 visitas

Passar números da entrada para matriz em Python

Estou fazendo um exercício sobre grafos bipartidos, no qual a entrada é dada na seguinte forma: 6 2 4 5 1 3 2 3 5 1 0 2 2 1 1 1 Sendo 6 (o número da primeira linha) o número de linhas a serem lidas, ...
Leila's user avatar
  • 1.320
0 votos
1 resposta
1mil visitas

Fazer busca em profundidade usando uma pilha

Estou tentando fazer uma busca em profundidade usando uma pilha, mas está dando erro em um if e não sei o motivo. package Grafos; import java.io.*; import java.util.*; public class Grafo { ...
Amanda Nunes's user avatar
1 voto
0 respostas
97 visitas

Grafo representado como lista ligada a lista

Estou tentando implementar um grafo com estrutura de lista ligada a lista puxando os dados de um arquivo txt (entrada.txt). A 100 2 B 3 D 4 B 150 2 C 3 E 2 C 150 1 F 2 D 150 1 E 4 E 100 1 F 1 F 200 0 ...
NamelessBorneo's user avatar
3 votos
1 resposta
3mil visitas

Dúvida na implementação da busca em profundidade em Grafos

Estou estudando para uma prova de algoritmos e acabei encontrando alguns problemas para implementar o DFS(Depht-First Search/busca em profundidade) utilizando a estrutura de dados Pilha. static void ...
Eduardo Silveira's user avatar