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