Tag: graph algorithm

检测图表中的所有圆圈

我有一个存储在Map数据结构中的有向图，其中键是节点的ID，[value]是由关键节点指向的节点的nodeIds的数组。 Map map = new HashMap(); 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”}); 我写了一个递归搜索算法，试图在图中找到圆圈。 Set nodes […]