介绍
查并集:查并集是什么?
上来先不讲概念,先用例子引入,老师好像是这样讲课的。
猫猫集合:小王和小刘是亲戚,小张和小刘是亲戚
狗子集合:小赵和小云是亲戚
那么小动物的亲戚圈如下,请问小赵和小王是亲戚吗?
将以上语言,转换为程序语言:
输入(A,B)(C,B) (D,E)
请问有几个亲戚圈?
亲戚最大有多少?
A、C是不是亲戚?
当然,圈子这个词也该换换了
输入(A,B)(C,B) (D,E) 无向路径
请问有几个连通分量?
最大连通分量是多少?
A、C是不是可连通的?