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