Estou fazendo um TAD de grafos e uso uma estrutura map para mapear o ID de um vértice para o seu índice na matriz de adjacências e para fazer isso eu preciso antes verificar se dado o id do vértice ele já está adicionado ao grafo, então como eu posso verificar se existe um valor mapeado para determinada key? o código é mais ou menos algo assim
bool Graph::add_edge(vertex o, vertex d){
///if(index[o] existe)
/// if(index[d] existe)
///add aresta
}