cn.jimmiez.pcu.common.graph

类 UndirectedGraph

java.lang.Object

cn.jimmiez.pcu.common.graph.UndirectedGraph

所有已实现的接口:

BaseGraph, Graph

public class UndirectedGraph
extends Object
implements Graph

A undirected graph in which the edges is store in a HashMap.

字段概要

字段

限定符和类型	字段和说明
protected Map<Integer,Map<Integer,Double>>	edges the edges of this graph, weight is represented using a double value

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

N

构造器概要

构造器

构造器和说明
UndirectedGraph()

方法概要

限定符和类型	方法和说明
void	addEdge(int vi, int vj, double weight) add an edge to the graph
void	addVertex(int vi) add a vertex to the graph
Collection<Integer>	adjacentVertices(int i)
void	clear() clear all vertices and edges in the graph.
double	edgeWeight(int i, int j)
boolean	hasVertex(int vi) determine if this graph has vertex vi
boolean	isDirected() if this graph is directed or not
void	removeEdge(int vi, int vj) remove the edge that is specified by ordered index pair <i, j>
void	removeVertex(int vi) remove the vertex
void	updateEdge(int vi, int vj, double weight) update the weight of edge that is specified by ordered index pair <i, j>
Collection<Integer>	vertices() the vertices of this graph

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

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

字段详细资料

edges

protected Map<Integer,Map<Integer,Double>> edges

the edges of this graph, weight is represented using a double value

构造器详细资料

UndirectedGraph

public UndirectedGraph()

方法详细资料

addEdge

public void addEdge(int vi,
                    int vj,
                    double weight)

add an edge to the graph

指定者:

addEdge 在接口中 Graph

参数:

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

vj - 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 vi,
                       int vj)

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

指定者:

removeEdge 在接口中 Graph

参数:

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

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

updateEdge

public void updateEdge(int vi,
                       int vj,
                       double weight)

update the weight of edge that is specified by ordered index pair <i, j>

指定者:

updateEdge 在接口中 Graph

参数:

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

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

weight - the weight of edge that is to be updated, must be non-negative

addVertex

public void addVertex(int vi)

add a vertex to the graph

指定者:

addVertex 在接口中 Graph

参数:

vi - the index of vertex vi

removeVertex

public void removeVertex(int vi)

remove the vertex

指定者:

removeVertex 在接口中 Graph

参数:

vi - the index of vertex which is to be removed

clear

public void clear()

从接口复制的说明: Graph

clear all vertices and edges in the graph.

指定者:

clear 在接口中 Graph

vertices

public Collection<Integer> vertices()

the vertices of this graph

指定者:

vertices 在接口中 BaseGraph

返回:

the collection of indices of vertex

isDirected

public boolean isDirected()

从接口复制的说明: BaseGraph

if this graph is directed or not

指定者:

isDirected 在接口中 BaseGraph

返回:

true if this graph is a directed 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

hasVertex

public boolean hasVertex(int vi)

determine if this graph has vertex vi

参数:

vi - the index of vertex

返回:

if the graph contains vertex vi