Qual a estrutura mais eficiente em c/c++ que eu posso utilizar para criar e armazenar ciclos, de forma que eu garanta que ciclos repetidos não sejam armazenados?
Eu tenho um struct CICLO, tal que:
struct CICLO {
vector<Arco> rota;
float COST;
}
struct Arco {
int i, j;
Arco () {};
Arco (const Arco& obj): i(obj.i), j(obj.j) {};
Arco(int _i, int _j) : i(_i), j(_j) {}
};
Pensei em ter um vector de ciclos para armazenar todos os ciclos já craidos.
vector<CICLO> ConjCiclos;
Para cada novo ciclo criado, eu preciso verificar se ele já não está armazenado em ConjCiclos.
O ciclo 1-2-2-1 é o mesmo que o ciclo 2-2-1-2.
Como eu consigo detectar isso de maneira eficiente?
Pensei que utilizar map seria uma boa opção. Porém, qual a lófica de chave que eu posso criar, tal que os ciclos acima tenham a mesma chave?