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

orium

Grafos

3 mensagens neste tópico

Boas,

Ja' tinha feito uma classe de grafos em c++, mas achei que seria também interesante usar grafos em c, como a classe de c++ tem alguns problemas de performance, tentei focar-me mais nisso agora.

As funções disponiveis são minimalistas, nem sequer tem os algoritmos mais comuns, como o caminho mais curto; Para fazer algo para além do básico vai ser nessesário mexer nas directamente nas estruturas de dados, não se sintam pecadores por o fazer.

O codigo foi testado muito, muito superficialmente, espero que tudo funcione :|

O código aqui postado depende de xalloc e list_alloc, ja' aqui por mim postados.

Deixo no fim um pequeno exemplo.

Nota: O código foi movido para a wiki (http://wiki.portugal-a-programar.pt/dev_geral:c:grafos) para ser mais facil de manter.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Curto bué o codigo que costumas meter por aqui. Sempre bastante bem feito.

Cumprimentos e posta sempre mais.

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