# Python并查集朋友圈问题的实现
## 引言
在学习算法和数据结构中，我们经常会遇到并查集这个概念。并查集是一种用于解决集合合并与查询的数据结构，常用于解决图论中的一些问题，比如判断两个节点是否属于同一个连通分量。本文将介绍如何使用Python实现并查集来解决朋友圈问题。
## 什么是朋友圈问题
朋友圈问题是指给定n个人和m对关系，每对关系表示两个人之间是朋友关系。我们要判断给定的关
原创
2023-09-11 10:04:41
164阅读
朋友圈班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输
原创
2022-03-30 17:03:55
121阅读
由于微信朋友圈没有开放接口 ，想要获取朋友圈信息比较困难。本文利用appium+python，实现抓取自己或任一好友的朋友圈文本信息，并且可以指定年份。抓取朋友圈文本信息后，利用python提取关键字，并利用python的wordcloud包实现可视化。 先看看最终的效果： 首先点击进入指定好友（或自己）的朋友圈页面。不同版本微信页面元素的id值会有不同（我的是微信7.0.3），需要根据实际情况修
转载
2023-08-17 16:05:21
303阅读
图也是一种 非线性结构，是由多个顶点组成的关系集合组成的一种数据结构。图可以分为两种，无向图和有向图。★图的定义:★典型问题： 利用图能够解决很多问题，这里有一个较为典型的问题，假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或者间接的好友（即就是好友的好友...
原创
2016-07-24 09:54:49
3108阅读
一开始，考虑的是每次就是把第一个作为祖先，这样很明显是错误的，比如 7 4 3 1 2 3 2 4 2 3 5 6 7 1 6 所以这正是更好地体现对于集合的代表。只有把所有的元素合并一下，然后选一个作为代表代表集合，这有点感觉强连通算法。所以后来的比较好的方法，就是每个都并一下，...
转载
2016-07-08 19:00:00
47阅读
2评论
#pragma once#include<iostream>using namespace std;class UnionFindSet{public: UnionFindSet(int n) { _n = n + 1; _set = new int[_n]; for (int i = 1; i < _n; ++i) { _set[i] = -1; } } int
原创
2016-07-09 23:25:44
527阅读
朋友圈班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例 1:输入:[[1,1,0], [1,1,0], [0,0,1]]输出: 2说明：已知学生0
原创
2021-05-12 17:24:25
179阅读
题目描述 所谓一个朋友圈子，不一定其中的人都互相直接认识。 例如：小张的朋友是小李，小李的朋友是小王，那么他们三个人属于一个朋友圈。 现在给出一些人的朋友关系，人按照从 1到 n编号在这中间会进行询问某两个人是否属于一个朋友圈，请你编写程序，实现这个过程。 输 入 第一行输入两个整数 n ...
转载
2021-08-15 16:44:00
277阅读
2评论
547. 朋友圈班上有 N 名学生。其中有些...
原创
2021-07-13 10:30:37
43阅读
dfs每次拿到一个没有访问的节点就dfs一遍把它和它的朋友都标记了最后看看dfs了几次就有几个朋
原创
2023-02-22 07:50:37
92阅读
547. 朋友圈班上有 N 名学生。其中有些...
转载
2020-03-25 18:05:00
103阅读
2评论
地址：https://leetcode-cn.com/problems/friend-circles/方法一：并查集Java 代码：public class Solution { private class UnionFind { private int[] parent; private int count; public Uni...
原创
2021-08-28 09:50:18
236阅读
问题： 假设已知有n个人和m对好友关系（存于数组r）。如果两个人是直接或间接的
原创
2022-11-04 10:55:30
368阅读
7-31 朋友圈 （25 分）某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校...
原创
2021-07-09 15:38:57
40阅读
