Протокол процесса.
Пояснения: Sources - количество источников выявленное на данном шаге, sinks - количество выявленных стоков. И те и другие будут удалены.
New number of arcs - получившееся в результате удаления источников и стоков новое количество стрелок в графе.
Результаты шагов:
1. Sources - 345597, sinks - 11767. New number of arcs - 499726.
2. Sources - 97673, sinks - 706. New number of arcs - 278272.
3. Sources - 42152, sinks - 68. New number of arcs - 177129.
4. Sources - 22174, sinks - 55. New number of arcs - 121827.
5. Sources - 12411, sinks - 35. New number of arcs - 89807.
6. Sources - 7401, sinks - 39. New number of arcs - 70292.
7. Sources - 4630, sinks - 40. New number of arcs - 58145.
8. Sources - 2939, sinks - 35. New number of arcs - 50593.
9. Sources - 1788, sinks - 19. New number of arcs - 45985.
10. Sources - 1124, sinks - 13. New number of arcs - 43119.
11. Sources - 665, sinks - 7. New number of arcs - 41407.
12. Sources - 405, sinks - 3. New number of arcs - 40333.
13. Sources - 208, sinks - 4. New number of arcs - 39796.
14. Sources - 136, sinks - 2. New number of arcs - 39425.
15. Sources - 92, sinks - 0. New number of arcs - 39192.
16. Sources - 62, sinks - 0. New number of arcs - 39016.
17. Sources - 50, sinks - 0. New number of arcs - 38889.
18. Sources - 43, sinks - 0. New number of arcs - 38770.
19. Sources - 27, sinks - 0. New number of arcs - 38701.
20. Sources - 18, sinks - 0. New number of arcs - 38657.
21. Sources - 14, sinks - 0. New number of arcs - 38616.
22. Sources - 11, sinks - 0. New number of arcs - 38589.
23. Sources - 5, sinks - 0. New number of arcs - 38577.
24. Sources - 4, sinks - 0. New number of arcs - 38566.
25. Sources - 3, sinks - 0. New number of arcs - 38556.
26. Sources - 3, sinks - 0. New number of arcs - 38546.
27. Sources - 2, sinks - 0. New number of arcs - 38542.
28. Sources - 1, sinks - 0. New number of arcs - 38538.
29. Sources - 0, sinks - 0. New number of arcs - 38538.