图和等价类基本解释

时间:2017-03-08 11:09:50

标签: graph-theory equivalence-classes

我开始学习图形,即使我得到了一般的内容,我也无法理解等价类植入的细节以及它们对构建图形所起的作用。我的作业非常不明确且含糊不清实现以下方法来完成等价类add_singleton,compress_to_root,in_same_class,merge_classes_of和classes。我希望了解等价类的一般功能,这样我就可以尝试弄清楚每个方法的细节。

任何帮助将不胜感激, 谢谢。

1 个答案:

答案 0 :(得分:0)

等价类只是将数据集组织成类别的简单方法。每个成员与该类别的所有其他成员共享一个属性。这就是类所指的那个词。如果对该属性的测试是真的,那么对所有人来说都是如此。这就是等价一词所指的。以下是Unicode字符数据库中的一些等价类:

  • 字母
  • 短跑
  • 换行
  • 数学
  • 数字
  • 白色空间
  • 字节订单签名
  • 控制字符

<强>参考