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