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