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?
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]]
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!
Nao posso me prender a bibliotecas nessa resolução, preciso mais de um algoritmo que resolva. ou pelo menos uma ideia