use Tree::DAG_Node; use String::Approx qw(adist); my $lol1=[['a','b'],['c','d'],['e']]; my $lol2=[['a','b','c'],['d'],['e']]; my $tree1 = Tree::DAG_Node->lol_to_tree( $lol1 ); my $tree2 = Tree::DAG_Node->lol_to_tree( $lol2 ); my $str1 = $tree1->tree_to_lol_notation(); my $str2 = $tree2->tree_to_lol_notation(); my $dist = adist( $str1, $str2 ); print "Distance between $str1 and $str2 is $dist\n";