Implement initialization for non edge-empty graph