Выдержка из книги
Романовский И.В.
Алгоритмы решения экстремальных задач
Нумерацию вершин зададим вектором w [ I: ml, где w Ш е М - истинный номер вершины, получающей t - й номер в этой нумерации. Нумерацию дуг мы задавать не будем, но введем вектор arc [ M ], сопоставляющий каждой вершине ( кроме первой) дугу с тем же номером.