One vertex per element, one color per generator, with an edge from x to x·s.
(9,10)(11,19)(12,13)(14,17)(15,18)(16,22)(20,23)(21,24)(25,26,30,35)(27,31,38,34)(28,39,42,45)(29,33,44,50)(32,40,48,36)(37,46,54,51)(41,55,43,56)(47,53,49,52)(1,2)(3,7)(4,6)(5,8)(9,11)(10,16)(12,20)(13,21)(14,23)(15,22)(17,24)(18,19)(25,27,30,38)(26,31,35,34)(28,40,42,36)(29,37,44,54)(32,39,48,45)(33,46,50,51)(41,53,43,52)(47,55,49,56)(1,3)(2,5)(4,8)(6,7)(9,12,15,17)(10,13,18,14)(11,20,22,24)(16,21,19,23)(25,28,38,40,30,42,27,36)(26,32,31,45,35,48,34,39)(29,43,54,52,44,41,37,53)(33,49,46,55,50,47,51,56)(3,8)(5,7)(9,13,15,14)(10,17,18,12)(11,21,22,23)(16,24,19,20)(25,29)(26,33)(27,37)(28,41)(30,44)(31,46)(32,47)(34,51)(35,50)(36,52)(38,54)(39,55)(40,53)(42,43)(45,56)(48,49)(2,6)(5,7)(9,14,15,13)(10,17,18,12)(11,21,22,23)(16,20,19,24)(29,44)(33,50)(37,54)(41,43)(46,51)(47,49)(52,53)(55,56)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.