cn.jimmiez.pcu.common.graph

类 EntityGraph<E>

java.lang.Object

cn.jimmiez.pcu.common.graph.EntityGraph<E>

所有已实现的接口:

BaseGraph

直接已知子类:

Skeleton

public class EntityGraph<E>
extends Object
implements BaseGraph

Entity graph here is a graph whose vertices are Java objects.

字段概要

字段

限定符和类型	字段和说明
protected Map<Integer,E>	values

从接口继承的字段 cn.jimmiez.pcu.common.graph.BaseGraph

N

构造器概要

构造器

构造器和说明
EntityGraph(boolean directed) Construct the entity graph

方法概要

限定符和类型	方法和说明
void	addEdge(int i, int j, double weight) add an edge to the graph
int	addVertex(E e) add a vertex
void	addVertex(int id, E e) add a vertex with an ID
Collection<Integer>	adjacentVertices(int i)
void	clear() clear the vertices and edges in the graph
double	edgeWeight(int i, int j)
E	getVertex(int id) get the value of vertex by id
boolean	isDirected() if this graph is directed or not
void	removeEdge(int i, int j) remove the edge that is specified by ordered index pair <i, j>
void	removeVertex(E e) remove the vertex if this graph contains this vertex.
void	removeVertex(int id) remove the vertex if this graph contains this vertex.
Collection<Integer>	vertices() the vertices of this graph

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

字段详细资料

values

protected Map<Integer,E> values

构造器详细资料

EntityGraph

public EntityGraph(boolean directed)

Construct the entity graph

参数:

directed - if true, construct a directed graph, false, an undirected graph

方法详细资料

addVertex

public int addVertex(E e)

add a vertex

参数:

e - the value of vertex

返回:

the index of newly-added vertex

addVertex

public void addVertex(int id,
                      E e)

add a vertex with an ID

参数:

id - the id of the vertex

e - the value of vertex

removeVertex

public void removeVertex(int id)

remove the vertex if this graph contains this vertex. If not contain, the graph remain unchanged.

参数:

id - the index of the vertex which is to be removed

removeVertex

public void removeVertex(E e)

remove the vertex if this graph contains this vertex. If not contain, the graph remain unchanged.

参数:

e - the value of the vertex which is to be removed

getVertex

public E getVertex(int id)

get the value of vertex by id

参数:

id - the index of vertex

返回:

the value of vertex

addEdge

public void addEdge(int i,
                    int j,
                    double weight)

add an edge to the graph

参数:

i - the index of vertex i, if vi equals vj, do nothing

j - the index of vertex j, if vj equals vi, no nothing

weight - the weight of the edge to be added, must be non-negative

removeEdge

public void removeEdge(int i,
                       int j)

remove the edge that is specified by ordered index pair <i, j>

参数:

i - the index of vertex i, if vi equals vj, do nothing

j - the index of vertex j, if vj equals vi, no nothing

clear

public void clear()

clear the vertices and edges in the graph

edgeWeight

public double edgeWeight(int i,
                         int j)

指定者:

edgeWeight 在接口中 BaseGraph

参数:

i - the index of one vertex

j - the index of another vertex

返回:

the weight of edge, if there is no edge between vi and vj, return BaseGraph.N

adjacentVertices

public Collection<Integer> adjacentVertices(int i)

指定者:

adjacentVertices 在接口中 BaseGraph

参数:

i - ith vertex

返回:

the index of adjacent vertices of ith vertex, i excluded

vertices

public Collection<Integer> vertices()

the vertices of this graph

指定者:

vertices 在接口中 BaseGraph

返回:

the collection of indices of vertex

isDirected

public boolean isDirected()

if this graph is directed or not

指定者:

isDirected 在接口中 BaseGraph

返回:

true if this graph is a directed graph