上传者: 38743602
|
上传时间: 2022-02-24 18:22:52
|
文件大小: 40KB
|
文件类型: -
第一次写博客,不太会用,话不多说 直接上代码 详细可以看注释,无向图判断是否存在环比有向图相对复杂一点 ,需要判断访问的节点的临接表中的节点与父节点是否相同。
/**
* @Description:判断无向图是否有环 深度优先遍历
* 需要保存父节点
* @Create 2020-04-03 21:04
* @Email:1173748742@qq.com
*/
public class IsHaveLoop {
public static void main(String[] args) {
IsHaveLoop isHaveLoop = new IsHa