К> твой граф являет собой конечный автомат

И как мне это поможет снизить количество операций?

К> что за задача поиска подграфа?

нискажу, но в качестве примера думаю, что подойдёт поиск куска молекулы в целой молекуле.