struct Vertex
{
    ...

    void addEdge(Vertex* neighbor, int editDistance)
    {
        Edge newEdge;
        newEdge.adjVertex = neighbor;
        newEdge.weight = editDistance;
        edges.push_back(newEdge);
    }
};