Ciao, non l'ho testata, ma la prima cosa che mi viene in mente
Codice PHP:
$array = array('a-b''b-a''c-d''d-e''c-a');
$final_array = array();
$check_array = array();
foreach(
$array as $el) {
    
$el_array explode("-",$el);
    
asort($el_array);
    
$el_ordered implode("-",$el_array);
        if(!
in_array($el_ordered$check_array)) {
        
$final_array[] = $el;            
        
$check_array[] = $el_ordered;
        }
}
print_r($final_array);