- 博客(1)
- 收藏
- 关注
原创 【手撕代码】寻找关联关系中所有独立子图的数量
题目描述:给定图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
2020-09-18 15:43:31 616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人