Direct reciprocity on graphs