Ir para o conteúdo
ppt_mac

Duvida com grafo

Mensagens Recomendadas

ppt_mac    0
ppt_mac

Tenho este exercico que saiu num teste e não estou a ver como resolve-lo se me puderem ajudar agradecia.

typedef struct arco{
int dest;
struct arco *seg;
}Arco;

#define TAM ... //numero de vertices  do grafo
typedef Arco *Grafo[TAM];

Esta é a função para determinar se existe caminho ou não entre dois vertices.Não sei como codifica-la .

int hacaminho(Grafo g,int o,int d)

cumprimentos

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
mogers    14
mogers

Suponho que tenham falado sobre grafos nas aulas, por isso falaram em pesquisa em profundidade (Depth First Search).

Dá uma olhadelha ao tutorial do Warrior sobre Grafos.

Se tiveres com problemas na implementação coloca-os aqui.

PS: há outros métodos, mas este é capaz de ser o mais simples.

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora


×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade