END: graph construction=