Изменения

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

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

74 байта добавлено, 23:43, 8 января 2017
Псевдокод
=== Псевдокод ===
'''function''' <tex>f</tex>(<tex>X</tex>: '''List<T>''', <tex>R</tex>: '''List<T>'''): R<tex>R^- = R</tex> = R '''foreach''' <tex>a '''\in''' X</tex> '''foreach''' <tex>b '''\in''' X</tex> '''foreach''' <tex>c '''\in''' X</tex> '''if''' <tex>aRb </tex> '''and''' <tex>bRc </tex> '''and''' <tex>aRc</tex> R<tex>R^- </tex>.delete(pair<tex>\langle</tex>a, c<tex>\rangle</tex>) 
==См. также==
* [[Транзитивное замыкание]]
65
правок

Навигация