Java 如何识别具有邻接矩阵的图是否包含4个或更多顶点的圈
我正在构建一个操作系统模拟器，它有一个功能，使它能够在执行时检测任何死锁。 为此，我们必须在以进程和资源为顶点的图中检测循环。你可能会想，只要运行拓扑顺序，但问题是我们只需要识别具有4个或更多顶点的循环Java 如何识别具有邻接矩阵的图是否包含4个或更多顶点的圈,java,graph,depth-first-search,topological-sort,Java,Graph,Depth First Search,Topological Sort,我正在构建一个操作系统模拟器，它有一个功能，使它能够在执行时检测任何死锁。 为此，我们必须在以进程和资源为顶点的图中检测循环。你可能会想，只要运行拓扑顺序，但问题是我们只需要识别具有4个或更多顶点的循环