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