cn.jimmiez.pcu.common.graph

接口 BaseGraph

所有已知子接口:

Graph

所有已知实现类:

DirectedGraph, EntityGraph, Skeleton, UndirectedGraph

public interface BaseGraph

a read-only graph interface

字段概要

字段

限定符和类型	字段和说明
static double	N weight between two unreachable vertices

方法概要

限定符和类型	方法和说明
Collection<Integer>	adjacentVertices(int i)
double	edgeWeight(int i, int j)
boolean	isDirected() if this graph is directed or not
Collection<Integer>	vertices() the vertices of this graph

字段详细资料

N

static final double N

weight between two unreachable vertices

另请参阅:

常量字段值

方法详细资料

edgeWeight

double edgeWeight(int i,
                  int j)

参数:

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 N

adjacentVertices

Collection<Integer> adjacentVertices(int i)

参数:

i - ith vertex

返回:

the index of adjacent vertices of ith vertex, i excluded

vertices

Collection<Integer> vertices()

the vertices of this graph

返回:

the collection of indices of vertex

isDirected

boolean isDirected()

if this graph is directed or not

返回:

true if this graph is a directed graph