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