Розглянуто ефективний графовий алгоритм сегментації графічних образів (ЕГАСЗ). Досліджено аспекти ефективної реалізації алгоритму, зокрема використання структури даних "об'єднання множин, які не перетинаються" з евристиками "скорочення шляху" та "об'єднання за рангом". Оцінено придатність алгоритму до використання в автоматизованих системах. Проаналізовано застосовність мір кластерної придатності для оцінювання якості сегментації, одержаної застосуванням ЕГАСЗ до графічного образу.