Teoria de grafos

3 respostas
tabocu

Boa tarde pessoal,

Bom, eu trabalho em um projeto de otimização de redes elétricas e estou com o seguinte desafio:

Dado um certo grafo, eu preciso obter suas malhas fundamentais.

Bom, eu ja li dezenas de artigos de diversos países, conversei com professores de teoria de grafos e até agora não encontrei um método satisfatório.

Alguem poderia me dar sugestões?

3 Respostas

tabocu

Exemplo:
Grafo: [0-1; 1-3; 1-2; 1-4; 3-2; 3-4; 2-4] obs.: Fica que nem o simbolo da mercedes
Malhas fundamentais: [[1-2; 2-3; 3-1]; [1-3; 3-4; 4-1]; [2-3; 3-4; 4-2]]

leoramos

Em Java, tem um framework - que por acaso, tô usando no meu TCC - que é o JGraphx, que serve justamente pra grafos.
Não precisei do que tu tá usando, mas deve ter lá. Dá uma fuçada.
Abraço!

tabocu

Nao posso me prender a bibliotecas nessa resolução, preciso mais de um algoritmo que resolva. ou pelo menos uma ideia

Criado 4 de março de 2011
Ultima resposta 4 de mar. de 2011
Respostas 3
Participantes 2