如何检测节点网络中是否存在闭环之java实现

最新推荐文章于 2025-01-27 08:28:13 发布

原创

最新推荐文章于 2025-01-27 08:28:13 发布 · 5.6k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构 #闭环

所谓节点网络指的是任一节点与其他若干节点之间存在直接的联系，从而形成一种网络结果，在数学和计算机科学领域中也被称为图。其中闭环又称为回路，指的的是某一节点顺着关系链既是关系链的起点又是关系链的终点。即A->B->C->D->A 如图所示

为了判断节点网络中是否存在闭环，本文采用的基本思想是逐步遍历整个网络，每次访问某个节点都将改节点相关信息存储在一个哈希结构的集合里(这里使用HashMap)，并最终检测该集合中是否有重复的来达到检查网络中是否含有闭环的情况。

本次实现的网络节点数据结构如下表所示：

node
nodeName：	String
relList：	List
curRelIndex：	int
beforeNode：	String

代码实现如下，本人测试了节点为4的情况，由于本人时间有限，不能测试更多的情况，如果以下程序有bug，欢迎各位在评论里提出，谢谢。

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class GraphAnalysis {
/**
	 * 
	 * 功能：判断网络中是否存在闭环
	 * 作者：EugeneJao
	 * @param nodeCollections
	 * @return
	 * @throws Exception
	 */
	public boolean isContainLoop(Map<String,Map<String,