小编Kla*_*ser的帖子

DFS图算法出现问题,发现错误的循环

我想创建一个算法来了解图中有多少个具有相对点的闭合区域,目前的问题是它使用 DFS 算法找到几乎所有的循环。然而,一个问题出现了

这是我的实际代码,暂时完成了即时视频反馈的处理:

import java.util.Iterator;
import java.util.LinkedList;
class Graph {
        int white = 0, gray = 1, black = 2;
        ArrayList<ArrayList<Integer>> path = new ArrayList<ArrayList<Integer>>();
        int V;
        LinkedList<Integer>[] adj;
        LinkedList<Integer>[] cycles;
        LinkedList<PVector> points = new LinkedList<PVector>();
         int num_cycles = 0;

        Graph(int v) {
            V = v;
            adj = new LinkedList[V];
            cycles = new LinkedList[V];
            for (int i = 0; i < V; i++) {
                adj[i] = new LinkedList();
                cycles[i] = new LinkedList(); 
            }

        }
        void DFSCycleUtil(int source, int parent, …
Run Code Online (Sandbox Code Playgroud)

algorithm processing graph-theory depth-first-search

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