小编tyu*_*tyi的帖子

检测图中的所有圆圈

我有一个存储在 Map 数据结构中的有向图,其中键是节点的 ID,[value] 是键节点指向的节点的 nodeId 数组。

Map<String, String[]> map = new HashMap<String, String[]>();
map.put("1", new String[] {"2", "5"});
map.put("2", new String[] {"3"});
map.put("3", new String[] {"4"});
map.put("4", new String[] {"4"});
map.put("5", new String[] {"5", "9"});
map.put("6", new String[] {"5"});
map.put("7", new String[] {"6"});
map.put("8", new String[] {"6"});
map.put("9", new String[] {"10"});
map.put("10", new String[] {"5"});
map.put("11", new String[] {"11"});
Run Code Online (Sandbox Code Playgroud)

我写了一个递归搜索算法,试图在图中定位圆。

Set<String> nodes = map.keySet();

    for(String node : nodes) {
        List<String> forbiddens = new ArrayList<>(); // This list stores the …
Run Code Online (Sandbox Code Playgroud)

java geometry graph graph-algorithm

5
推荐指数
0
解决办法
2468
查看次数

标签 统计

geometry ×1

graph ×1

graph-algorithm ×1

java ×1