Основы объяснения графов и классов эквивалентности
Я начинаю изучать графики, хотя я и получаю общее представление о том, чем они являются, я не могу понять детали внедрения классов эквивалентности и роль, которую они вносят в построение графа. У меня есть задание с очень неясными и расплывчатыми инструкциями для реализации следующие методы для завершения класса эквивалентности add_singleton, compress_to_root, in_same_class, merge_classes_of и классов. Я надеюсь понять общую функцию класса эквивалентности, чтобы попытаться выяснить, что каждый метод делает в деталях.
Любая помощь будет оценена, спасибо.
1 ответ
Классы эквивалентности - это просто способы организации набора данных по категориям. Каждый участник разделяет собственность со всеми другими членами этой категории. Вот к чему относится слово "класс". Если тест для этого свойства верен для одного, он верен для всех. Это то, что относится к слову эквивалентности. Вот некоторые классы эквивалентности в базе данных символов Unicode:
- буквенный
- Тире
- Разрыв строки
- математический
- числовой
- Пустое пространство
- Байт Заказ Подпись
- Управляющие персонажи
Рекомендации