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