问题要求:在无向图中寻找从点一到目标点的所有可行路径并按字典序排序
想了想solution tree
不是求最短路,bfs不合适,用dfs
两次tle
因为无向图可能不连通,终点可能不可达.
先用dfs判断可达,再寻找路径,但是tle.
因为可能部分点和起点不连通,在dfs中会重复很多次判断这种无效的点.
那么将和中终点联通的点记录a[21],并排序.
dfs
二维数组保存图
vis[21]判断访问
遍历数组a 可达并未访问则继续dfs
问题要求:在无向图中寻找从点一到目标点的所有可行路径并按字典序排序
想了想solution tree
不是求最短路,bfs不合适,用dfs
两次tle
因为无向图可能不连通,终点可能不可达.
先用dfs判断可达,再寻找路径,但是tle.
因为可能部分点和起点不连通,在dfs中会重复很多次判断这种无效的点.
那么将和中终点联通的点记录a[21],并排序.
dfs
二维数组保存图
vis[21]判断访问
遍历数组a 可达并未访问则继续dfs