Tag: adjacency list

定向加权图的邻接表

我使用邻接列表来表示有向加权图，并根据此 SO问题提供的示例代码，我创建了以下内容： import java.util.HashMap; import java.util.LinkedHashSet; import java.util.LinkedList; import java.util.Map; import java.util.Set; public class _Graph { private Map<String, LinkedHashSet<HashMap>> map = new HashMap<String, LinkedHashSet<HashMap>>(); public void addEdge(String node1, String node2, int dist) { LinkedHashSet<HashMap> adjacent = map.get(node1); HashMap innerMap = new HashMap(); if(adjacent==null) { adjacent = new LinkedHashSet<HashMap>(); map.put(node1, adjacent); } innerMap.put(node2, dist); adjacent.add(innerMap); } […]

图表表示基准

目前我正在开发一个程序，解决（如果可能的话）任何给定的迷宫尺寸从3X4到26×30。 我使用adj矩阵（稀疏）和adj列表来表示图形。 我想知道如何输出DFS使用一个然后另一个方法找到解决方案所花费的总时间。 以编程方式，我怎么能产生这样的基准？