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