Изменения

Перейти к: навигация, поиск

Транзитивный остов

18 байт добавлено, 20:29, 8 января 2017
Псевдокод
=== Псевдокод ===
<tex> R^- </tex> = <tex> R </tex>
'''foreach''' <tex> a </tex> '''in ''' <tex> X </tex> '''foreach''' <tex> b </tex> '''in ''' <tex> X </tex> '''foreach''' <tex> c </tex> '''in ''' <tex> X </tex>
'''if''' <tex> aRb </tex> '''and''' <tex> bRc </tex> '''and''' <tex> aRc </tex>
<tex> R^- </tex>.delete(pair<tex>\langle a </tex>, <tex> c \rangle</tex>)
65
правок

Навигация