如何识别邻接矩阵图是否包含4个或更多顶点的圈

plicqrtu  于 2021-07-08  发布在  Java
关注(0)|答案(0)|浏览(226)

我正在建立一个操作系统模拟器,它有一个功能,使它能够检测任何执行死锁。为此,我们必须在以进程和资源为顶点的图中检测循环。你可能会想,只要运行拓扑顺序,但问题是我们只需要识别具有4个或更多顶点的循环。

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题