gpt4 book ai didi

java - 使用深度优先搜索查找到节点的唯一路由数

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:00:01 25 4
gpt4 key购买 nike

<分区>

我有一个顶点为 ABCDE 的有向图。使用深度优先搜索,如果我希望能够找到来自 A-C 的唯一路线的数量(例如),我将如何去做?这是我当前的 DFS。

private final Map<Character, Node> mNodes;
private final List<Edge> mEdges;
private List<Node> mVisited = new ArrayList<>();
int weight;
int numberOfPaths;

public DepthFirstSearch(Graph graph){
mNodes = graph.getNodes();
mEdges = new ArrayList<>(graph.getEdges());
for(Node node : mNodes.values()){
node.setVisited(false);
}
}

public void depthFirstSearch(Node source){

source.setVisited(true);
List<Edge> neighbours = source.getNeighbouringEdges(mEdges);
for(Edge edge : neighbours){
System.out.println(edge.getFrom().getName()+"-"+edge.getTo().getName());
if(!edge.getTo().isVisited()){

mVisited.add(edge.getTo());
weight += edge.getWeight();
depthFirstSearch(edge.getTo());

}
}

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com