Здравствуйте, Аноним, Вы писали:

А почему бы не вычилять по требованию? То есть типа так

int calculate()
 {
  static bool is_caculated = false;
  static int precalulated_result;

  if (!is_calculated)
  {
    precalculated_result = .... /* тут и вычисляем */

    is_calculated = true;
  }

  return precalculated_result;
 }

Тогда

1) всё вычислится в порядке учитывающем зависимости
2) каждый результат будет вычисляться только 1 раз
3) результаты которые в некоторой ситуации не нужны вычислены не будут
4) никаких сортировок не надо, всё делается само.