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