【问题标题】:Graphs and Equivalence Classes basic explanation图和等价类基本解释
【发布时间】:2017-03-08 11:09:49
【问题描述】:

我开始学习图表,尽管我对它们有一个大致的了解,但我无法理解等价类植入的细节以及它们对构建图表的作用。我有一个非常不清楚和模糊的任务实现以下方法来完成一个等价类add_singleton、compress_to_root、in_same_class、merge_classes_of和classes。我希望了解等价类的一般功能,以便我可以尝试详细了解每种方法的作用。

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

【问题讨论】:

    标签: graph-theory equivalence-classes


    【解决方案1】:

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

    • 按字母顺序排列
    • 破折号
    • 换行
    • 数学
    • 数字
    • 空白
    • 字节顺序签名
    • 控制字符

    参考文献

    【讨论】: