Todas as perguntas
Com as tags estrutura-de-dados grafo
8 perguntas
-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 ...
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->...
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 ...
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 ...
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, ...
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 {
...
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
...
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 ...