One vertex per element, one color per generator, with an edge from x to x·s.
(2,5)(3,7)(9,10)(11,23)(12,29)(13,22)(14,20)(15,35)(16,19)(17,26)(18,32)(21,37)(24,51)(25,40)(27,57)(28,42)(30,63)(31,62)(33,46)(34,45)(36,48)(38,47)(39,67)(41,55)(43,65)(44,64)(49,54)(50,59)(52,69)(53,61)(56,66)(58,68)(60,71)(70,72) involution — undirected(1,2)(3,6)(4,5)(7,8)(9,11)(10,17)(12,24)(13,25)(14,26)(15,27)(16,28)(18,39)(19,40)(20,23)(21,41)(22,42)(29,61)(30,52)(31,53)(32,54)(33,55)(34,56)(35,66)(36,58)(37,59)(38,60)(43,68)(44,49)(45,57)(46,50)(47,69)(48,70)(51,62)(63,71)(64,67)(65,72) involution — undirected(9,12,14,31)(10,18,20,44)(11,24,26,53)(13,30,16,38)(15,36,34,65)(17,39,23,49)(19,43,22,48)(21,47,46,63)(25,52,28,60)(27,58,56,72)(29,45,62,35)(32,33,64,37)(40,68,42,70)(41,69,50,71)(51,66,61,57)(54,55,67,59)(2,5)(6,8)(9,13,14,16)(10,19,20,22)(11,25,26,28)(12,30,31,38)(15,33,34,37)(17,40,23,42)(18,43,44,48)(21,45,46,35)(24,52,53,60)(27,55,56,59)(29,47,62,63)(32,36,64,65)(39,68,49,70)(41,57,50,66)(51,71,61,69)(54,58,67,72)(1,3,4,7)(2,6,5,8)(10,20)(11,26)(18,44)(19,22)(21,46)(24,53)(25,28)(27,56)(29,62)(35,45)(43,48)(47,63)(52,60)(54,67)(55,59)(58,72)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.