org.dromara.hutool.core.map.multi

Class Graph<T>

java.lang.Object

org.dromara.hutool.core.map.MapWrapper<K,Collection<V>>

org.dromara.hutool.core.map.multi.AbsCollValueMap<K,V>

org.dromara.hutool.core.map.multi.SetValueMap<T,T>

org.dromara.hutool.core.map.multi.Graph<T>

Type Parameters:

T - 节点类型

All Implemented Interfaces:

Serializable, Cloneable, Iterable<Map.Entry<T,Collection<T>>>, Map<T,Collection<T>>, Wrapper<Map<T,Collection<T>>>, MultiValueMap<T,T>

public class Graph<T>
extends SetValueMap<T,T>

支持处理无向图结构的Map，本质上是基于SetValueMap实现的邻接表

Since:

6.0.0

Author:

huangchengxing

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K,V>

Field Summary

Fields inherited from class org.dromara.hutool.core.map.multi.AbsCollValueMap

DEFAULT_COLLECTION_INITIAL_CAPACITY

Fields inherited from class org.dromara.hutool.core.map.MapWrapper

DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR

Constructor Summary

Constructors

Constructor and Description
Graph()

Method Summary

Modifier and Type	Method and Description
boolean	containsAssociation(T target1, T target2) 两节点是否存在直接或间接的关联
boolean	containsEdge(T target1, T target2) 是否存在边
Collection<T>	getAdjacentPoints(T target) 获取节点的邻接节点
Collection<T>	getAssociatedPoints(T target, boolean includeTarget) 按广度优先，获得节点的所有直接或间接关联的节点，节点默认按添加顺序排序
void	putEdge(T target1, T target2) 添加边
void	removeEdge(T target1, T target2) 移除边
void	removePoint(T target) 移除节点，并删除该节点与其他节点之间连成的边

Methods inherited from class org.dromara.hutool.core.map.multi.SetValueMap

createCollection

Methods inherited from class org.dromara.hutool.core.map.multi.AbsCollValueMap

filterAllValues, putAllValues, putValue, removeAllValues, removeValue, replaceAllValues

Methods inherited from class org.dromara.hutool.core.map.MapWrapper

clear, clone, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, entrySet, equals, forEach, get, getOrDefault, getRaw, hashCode, isEmpty, iterator, keySet, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size, toString, values

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.dromara.hutool.core.map.multi.MultiValueMap

allForEach, allValues, filterAllValues, getValue, getValues, put, putAll, putAllValues, putValues, removeValues, replaceAllValues, size

Methods inherited from interface java.util.Map

clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, entrySet, equals, forEach, get, getOrDefault, hashCode, isEmpty, keySet, merge, putIfAbsent, remove, remove, replace, replace, replaceAll, size, values

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

Graph

public Graph()

Method Detail

putEdge

public void putEdge(T target1,
                    T target2)

添加边

Parameters:

target1 - 节点

target2 - 节点

containsEdge

public boolean containsEdge(T target1,
                            T target2)

是否存在边

Parameters:

target1 - 节点

target2 - 节点

Returns:

是否

removeEdge

public void removeEdge(T target1,
                       T target2)

移除边

Parameters:

target1 - 节点

target2 - 节点

removePoint

public void removePoint(T target)

移除节点，并删除该节点与其他节点之间连成的边

Parameters:

target - 目标对象

containsAssociation

public boolean containsAssociation(T target1,
                                   T target2)

两节点是否存在直接或间接的关联

Parameters:

target1 - 节点

target2 - 节点

Returns:

两节点是否存在关联

getAssociatedPoints

public Collection<T> getAssociatedPoints(T target,
                                         boolean includeTarget)

按广度优先，获得节点的所有直接或间接关联的节点，节点默认按添加顺序排序

Parameters:

target - 节点

includeTarget - 是否包含查询节点

Returns:

节点的所有关联节点

getAdjacentPoints

public Collection<T> getAdjacentPoints(T target)

获取节点的邻接节点

Parameters:

target - 节点

Returns:

邻接节点