Décompositions arborescentes de graphes : calcul, approximations, heuristiques