cn.jimmiez.pcu.common.graph

类 Graphs

java.lang.Object

cn.jimmiez.pcu.common.graph.Graphs

public class Graphs
extends Object

构造器概要

构造器

构造器和说明
Graphs()

方法概要

限定符和类型	方法和说明
static List<List<Integer>>	connectedComponents(BaseGraph graph)
static int	edgesCountOf(BaseGraph graph) compute the number of edges in a graph
static BaseGraph	empty()
static BaseGraph	fullConnectedGraph(List<javax.vecmath.Point3d> vertices)
static BaseGraph	graph(double[][] edges, int[][] adjacency)
static BaseGraph	knnGraph(List<javax.vecmath.Point3d> vertices, List<int[]> knnIndices)
static Graph	knnGraph2(List<int[]> knnIndices, List<javax.vecmath.Point3d> data)
static BaseGraph	subGraph(BaseGraph graph, Set<Integer> vertices) get a graph where the vertices is a sub-set of another graph

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

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

构造器详细资料

Graphs

public Graphs()

方法详细资料

connectedComponents

public static List<List<Integer>> connectedComponents(BaseGraph graph)

subGraph

public static BaseGraph subGraph(BaseGraph graph,
                                 Set<Integer> vertices)

get a graph where the vertices is a sub-set of another graph

参数:

graph - another graph

vertices - indices of vertices

返回:

the sub-graph

edgesCountOf

public static int edgesCountOf(BaseGraph graph)

compute the number of edges in a graph

参数:

graph - a graph

返回:

number of edges( e_ij e_ji are seen as two different edges )

fullConnectedGraph

public static BaseGraph fullConnectedGraph(List<javax.vecmath.Point3d> vertices)

knnGraph

public static BaseGraph knnGraph(List<javax.vecmath.Point3d> vertices,
                                 List<int[]> knnIndices)

graph

public static BaseGraph graph(double[][] edges,
                              int[][] adjacency)

knnGraph2

public static Graph knnGraph2(List<int[]> knnIndices,
                              List<javax.vecmath.Point3d> data)

empty

public static BaseGraph empty()