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