Найдите числовой порядок топологической сортировки

Лучше, если вы выполните еще одну сортировку на выходе вашего алгоритма топологической сортировки и используете следующую функцию сравнения при сортировке:

//Suppose we have a method which returns true if an edge exists between two nodes.
//returns false otherwise.
edgeExists(node1,node2) ==true  // node1->node2

//The compare function
//consider node.value as vertex number.
bool compare(node1, node2){
    if(node1.value > node2.value && !edgeExists(node1,node2))
         return false;

    return true;
}

Ниже приведена оптимизация метода сравнения, предложенная @Gene:

bool compare(node1, node2){
      return (edgeExists(node1,node2) || node1.value < node2.value) ;
}

Следует учитывать одну очень важную вещь: этот метод сравнения будет работать правильно только в том случае, если переданные вершины идут последовательно в указанном топологическом порядке.

Поэтому нам нужно выбрать алгоритм сортировки, который всегда сравнивает только последовательные элементы. Да, пузырьковый !!!

Обратите внимание, что вы можете напрямую использовать пузырьковую сортировку для получения порядка, но если у вас уже есть результат топологической сортировки и вы хотите получить более отсортированный порядок, вам следует использовать вышеуказанный подход.