动态连接性问题
#正文 最近在学习<<算法>>这本书,里面关于动态连接性问题让人印象深刻,何为动态连接性:设计一个数据结构来存储已知的连接信息,并能用其来判断一堆新对象是否是相连的。 例如输入p,q则可以理解为p,q是相连的,同时它具有:1. 自反性,p和q是相连的2. 对称性,p,q相连则q,p也是相连的3. 传递性,p,q相连&am
原创
2018-10-13 18:47:49 ·
554 阅读 ·
0 评论