This sorting was introduced in #25426 to fix a problem with automorphisms_of_rows_and_columns. Since sorting vertices of graphs is not possible in general, that needs to be reverted.

In fact, the problem was not with bliss but with invalid assumptions made in the method automorphisms_of_rows_and_columns.

So this ticket reverts the fix for #25426 and replaces it by a correct fix.

CC: @dimpase @dcoudert @stumpc5

Component: graph theory

Author: Jeroen Demeyer

Branch/Commit: bb167c5

Reviewer: Travis Scrimshaw

Issue created by migration from https://trac.sagemath.org/ticket/27123