Algorithm 在图的两个顶点之间寻找唯一路径数的复杂性？
假设我从某个顶点（m，n）开始，想要到达一个顶点（I，j），图上有有效路径（值1）和无效路径（值0）。我想找到（I，j）的唯一路径数 我目前的想法有以下伪代码：Algorithm 在图的两个顶点之间寻找唯一路径数的复杂性？,algorithm,graph,Algorithm,Graph,假设我从某个顶点（m，n）开始，想要到达一个顶点（I，j），图上有有效路径（值1）和无效路径（值0）。我想找到（I，j）的唯一路径数 我目前的想法有以下伪代码： 从起点将当前节点标记为使用占位符变量“存储原始状态”进行访问 DFS进入相邻节点，在该节点中DFS处理越界和无效路径。如果DFS此时进入节点访问（未访问），请停止DFS，因为存在一个循环 如果DFS发现（i，j），则增加要返回的值 DFS之后，恢复单元格的原始状态 在几个测试用例上进行测试，它是有效的，但我不相信这是最好的解决方案，因为