cn.jimmiez.pcu.common.graph

接口 Graph

所有超级接口:

BaseGraph

所有已知实现类:

DirectedGraph, UndirectedGraph

public interface Graph
extends BaseGraph

An abstract graph that support more operations compared to BaseGraph

字段概要

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

N

方法概要

限定符和类型	方法和说明
void	addEdge(int vi, int vj, double weight) add an edge to the graph
void	addVertex(int vi) add a vertex to the graph
void	clear() clear all vertices and edges in the graph.
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>

从接口继承的方法 cn.jimmiez.pcu.common.graph.BaseGraph

adjacentVertices, edgeWeight, isDirected, vertices

方法详细资料

addEdge

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

add an edge to the 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

void removeEdge(int vi,
                int vj)

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

参数:

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

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

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

参数:

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

void addVertex(int vi)

add a vertex to the graph

参数:

vi - the index of vertex vi

removeVertex

void removeVertex(int vi)

remove the vertex

参数:

vi - the index of vertex which is to be removed

clear

void clear()

clear all vertices and edges in the graph.