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,18,28,15,23,19,29,17,25,14,22,16,24,35,11)(12,20,38,39,36,13,33,40,32,37,31,30,21,34,27,26)(9,11,17,29)(10,19,25,35)(12,30,32,39)(13,27,34,33)(14,23,18,24)(15,22,16,28)(20,38,37,31)(21,26,36,40)(2,5)(6,8)(9,12)(10,20)(11,26)(13,23)(14,31)(15,36)(16,21)(17,32)(18,38)(19,33)(22,30)(24,34)(25,37)(27,35)(28,39)(29,40) involution — undirected(1,3,4,7)(2,6,5,8)(9,13,17,34)(10,21,25,36)(11,27,29,33)(12,23,32,24)(14,30,18,39)(15,20,16,37)(19,26,35,40)(22,38,28,31)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.