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)

方法概要

限定符和类型	方法和说明
void	addEdge(int i, int j, double weight)
int	addVertex(E e)
Collection<Integer>	adjacentVertices(int i)
void	clear()
double	edgeWeight(int i, int j)
E	getVertex(int id)
void	removeEdge(int i, int j)
void	removeVertex(E e)
void	removeVertex(int id)
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)

方法详细资料

addVertex

public int addVertex(E e)

removeVertex

public void removeVertex(int id)

removeVertex

public void removeVertex(E e)

getVertex

public E getVertex(int id)

addEdge

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

removeEdge

public void removeEdge(int i,
                       int j)

clear

public void clear()

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()

从接口复制的说明: BaseGraph

the vertices of this graph

指定者:

vertices 在接口中 BaseGraph

返回:

the collection of indices of vertex