вставить возвращаемый итератор

Я реализую class graph,
В аналогии с stl Думаю, что подпись функции вставки должна быть

pair<iterator,bool> insert ( const value_type& x );

Для моего класса я реализовал iterator а также const_iterator,
Должен ли я определить 2 я (перегружен) insert функции: тот, который вернет pair<iterator,bool> а второй который вернется pair<const_iterator,bool>