One vertex per element, one color per generator, with an edge from x to x·s.
(2,5)(3,7)(9,10)(11,21)(12,26)(13,18)(14,32)(15,35)(16,23)(17,28)(19,34)(20,31)(22,48)(24,54)(25,39)(27,60)(29,63)(30,59)(33,44)(36,43)(37,66)(38,68)(40,61)(41,64)(42,62)(45,50)(46,56)(47,53)(49,58)(51,69)(52,65)(55,67)(57,71)(70,72) involution — undirected(1,2)(3,6)(4,5)(7,8)(9,11)(10,16)(12,22)(13,23)(14,24)(15,25)(17,37)(18,21)(19,38)(20,39)(26,58)(27,49)(28,50)(29,51)(30,52)(31,53)(32,65)(33,55)(34,56)(35,47)(36,57)(40,45)(41,67)(42,46)(43,69)(44,70)(48,60)(54,59)(61,66)(62,68)(63,71)(64,72) involution — undirected(9,12,13,27)(10,17,18,40)(11,22,23,49)(14,33,30,64)(15,36,31,29)(16,37,21,45)(19,43,42,63)(20,44,35,41)(24,55,52,72)(25,57,53,51)(26,59,60,32)(28,62,61,34)(38,69,46,71)(39,70,47,67)(48,65,58,54)(50,68,66,56)(2,5)(6,8)(10,18)(11,23)(17,40)(19,42)(20,35)(22,49)(24,52)(25,53)(26,60)(32,59)(41,44)(43,63)(50,66)(51,57)(55,72)(56,68) involution — undirected(1,3,4,7)(2,6,5,8)(10,18)(11,23)(17,40)(19,42)(20,35)(22,49)(24,52)(25,53)(26,60)(32,59)(41,44)(43,63)(50,66)(51,57)(55,72)(56,68)A Cayley diagram is a choice, not a fact about the group. Another drawing of this group — in a book, or on a different generating set — may look nothing like this one.