2022-03-26:给定一个无向图,
从任何一个点x出发,比如有一条路径: x -> a -> b -> c -> y,
这条路径上有5个点并且5个点都不一样的话,我们说(x,a,b,c,y)是一条合法路径...,
这条合法路径的代表,就是x,a,b,c,y所组成的集合,我们叫做代表集合,
如果从b到y,还有一条路径叫(b,a,c,x,y),那么(x,a,b,c,y)和(b,a,c,x,y)是同一个代表集合。...题目给定点的数量n <= 15,边的数量m <= 60,
所有的点编号都是从0~n-1的。
来自美团。
代码用golang编写。代码如下:
深度优先遍历。...// 从x点出发,往外最多迈5步,所产生的所有路径,都要!...// int cur -> 当前来到的是几号点!
// int[][] graph -> 图
// HashSet set -> 收集所有合法路径的点集合!