算法与数据结构——终结篇(三)

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目,博客里面也存了好多。由于时间有限,这个系列就不再做重点更新了,以后只把自己觉得不错的题目放到终结篇里面。后续重点放在看过的算法书籍上面,准备把书上面的习题好好做一做。终结篇一共五篇博客,会慢慢不定时更新,这是第三篇博客。

算法题4:求朋友关系中的朋友圈数量

题目:给出10W条人和人之间的朋友关系,求出这些朋友关系中有多少个朋友圈(如A-B、B-C、D-E、E-F,这4对关系中存在两个朋友圈),并给出算法的时间复杂度。
算法与数据结构——终结篇(三)_第1张图片

****************************************************************************************************************************************

****************************************************************************************************************************************

****************************************************************************************************************************************

****************************************************************************************************************************************

你可能感兴趣的:(数据结构和算法)