text: Однако алгоритм, который это делает, определяет ориентацию для любого графа, так что для завершения задачи проверки, является ли граф графом сравнимости, нужно проверить, является ли ориентация транзитивной, что по сложности эквивалентно умножению матриц.