Grafos

[orium]

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.

[MX+]

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

Cumprimentos e posta sempre mais.

[Rui Carlos]

Uns typedefs aí pelo meio davam jeito 😄