Added specialized graph construction tests