数据结构 Chapter 8 - The disjoint set ADT
摘要:
等效关系 本章首先介绍了此章数据结构的数学模型:等效关系和具备该关系元素的集合。 等效关系分为三条属性: 1. 自身性:对集合中的所有元素,都与与其自身等效 2. 对称性:如果a与b等效,则b与a等效 3. 传递性:如果a等效于b,b等效于,则a等效于c 等效关系包括如:电子连接性、城市被道路连接等 阅读全文
posted @ 2016-09-24 16:49 hazelnut 阅读(83) 评论(0) 推荐(0)
浙公网安备 33010602011771号