陆羽飞的博客

原创 【手撕代码】寻找关联关系中所有独立子图的数量

题目描述：给定图g里所有节点V={vi，i=1，2，...，n}，以及节点之间的关联E={{vi，vj}...}，假设所有有关联关系的节点能连在一起成为一个独立子图，求g中所有独立子图的数量。样例：输入V = ['v1','v2','v3','v4']，E = [['v1','v2'],['v3','v4']]，输出2。思路：图的深度优先遍历def dfs(source): global visited, E stack = [source] while s