One vertex per element, one color per generator, with an edge from x to x·s.
(1,2,4,5)(3,7,8,6)(9,10)(11,15)(12,23)(13,29)(14,19)(16,20)(17,28)(18,30)(21,26)(22,32)(24,27)(25,35)(31,34)(33,39)(36,40)(37,38)(2,5)(3,8)(9,11,15,10)(12,24,27,23)(13,18,31,22)(14,19,16,20)(17,26,21,28)(25,36,39,37)(29,32,34,30)(33,40,35,38)(9,12)(10,17)(11,21)(13,25)(14,26)(15,27)(16,28)(18,33)(19,23)(20,24)(22,35)(29,37)(30,38)(31,39)(32,40)(34,36) involution — undirected(1,3,4,8)(2,6,5,7)(9,13,15,31)(10,18,11,22)(12,25,27,39)(14,30,16,32)(17,33,21,35)(19,34,20,29)(23,36,24,37)(26,38,28,40)(9,14,15,16)(10,19,11,20)(12,26,27,28)(13,30,31,32)(17,23,21,24)(18,34,22,29)(25,38,39,40)(33,36,35,37)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.