This patch reinstates appropriate labeling of the edges for two sided cayley graphs::
sage: S = FiniteSemigroups().example(alphabet=('a','b'))
sage: g = S.cayley_graph(side="twosided")
sage: g.edges()
[('a', 'a', (0, 'left')), ('a', 'a', (0, 'right')), ('a', 'ab', (1, 'right')), ('a', 'ba', (1, 'left')), ('ab', 'ab', (0, 'left')), ('ab', 'ab', (0, 'right')), ('ab', 'ab', (1, 'right')), ('ab', 'ba', (1, 'left')), ('b', 'ab', (0, 'left')), ('b', 'b', (1, 'left')), ('b', 'b', (1, 'right')), ('b', 'ba', (0, 'right')), ('ba', 'ab', (0, 'left')), ('ba', 'ba', (0, 'right')), ('ba', 'ba', (1, 'left')), ('ba', 'ba', (1, 'right'))]
This patch reinstates appropriate labeling of the edges for two sided cayley graphs::
This was inadvertently broken by #8044 which discarded the
left/rightinfo.CC: @sagetrac-sage-combinat @rbeezer
Component: algebra
Keywords: cayley graph
Author: Nicolas M. Thiéry
Reviewer: Rob Beezer
Merged: sage-4.4.4.alpha0
Issue created by migration from https://trac.sagemath.org/ticket/8913