• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

ppt_mac

Duvida com grafo

3 mensagens neste tópico

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

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Isto está implementado em istas de adjacencia.. Tinha-me esquecido de  mencionar.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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.

0

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