com.github.houbb.data.struct.core.util.graph

接口 IDirectGraph<V>

所有超级接口:

IBFS<V>, IDFS<V>

所有已知实现类:

ListDirectGraph

public interface IDirectGraph<V>
extends IBFS<V>, IDFS<V>

有向图接口 对于定点+边的操作： （1）增加 （2）删除 （3）获取

从以下版本开始:

0.0.2

作者:

binbin.hou

方法概要

限定符和类型	方法和说明
void	addEdge(Edge<V> edge) 新增边
void	addVertex(V v) 新增顶点
Edge<V>	getEdge(int from, int to) 获取边信息
V	getVertex(int index) 获取顶点
boolean	removeEdge(Edge<V> edge) 移除边
boolean	removeVertex(V v) 删除顶点

从接口继承的方法 com.github.houbb.data.struct.api.IBFS

bfs

从接口继承的方法 com.github.houbb.data.struct.api.IDFS

dfs

方法详细资料

addVertex

void addVertex(V v)

新增顶点

参数:

v - 顶点

从以下版本开始:

0.0.2

removeVertex

boolean removeVertex(V v)

删除顶点

参数:

v - 顶点

返回:

是否删除成功

从以下版本开始:

0.0.2

getVertex

V getVertex(int index)

获取顶点

参数:

index - 下标

返回:

返回顶点信息

从以下版本开始:

0.0.2

addEdge

void addEdge(Edge<V> edge)

新增边

参数:

edge - 边

从以下版本开始:

0.0.2

removeEdge

boolean removeEdge(Edge<V> edge)

移除边

参数:

edge - 边信息

从以下版本开始:

0.0.2

getEdge

Edge<V> getEdge(int from,
                int to)

获取边信息

参数:

from - 开始节点

to - 结束节点

从以下版本开始:

0.0.2