接口的使用
cn.jimmiez.pcu.common.graph.BaseGraph

使用BaseGraph的程序包

程序包	说明
cn.jimmiez.pcu.common.graph	Graph is a commonly-used data structure in point cloud processing.
cn.jimmiez.pcu.model	This package provides some entity classes which represent point cloud or polygonal mesh.

cn.jimmiez.pcu.common.graph中BaseGraph的使用

cn.jimmiez.pcu.common.graph中BaseGraph的子接口

限定符和类型	接口和说明
interface	Graph An abstract graph that support more operations compared to BaseGraph

实现BaseGraph的cn.jimmiez.pcu.common.graph中的类

限定符和类型	类和说明
class	DirectedGraph A directed graph in which the edges is store in a HashMap.
class	EntityGraph<E> Entity graph here is a graph whose vertices are Java objects.
class	UndirectedGraph A undirected graph in which the edges is store in a HashMap.

返回BaseGraph的cn.jimmiez.pcu.common.graph中的方法

限定符和类型	方法和说明
static BaseGraph	Graphs.empty() construct a graph with no vertex and edge
static BaseGraph	Graphs.fullConnectedGraph(List<javax.vecmath.Point3d> vertices, boolean isDirected)
static BaseGraph	Graphs.graph(double[][] edges, boolean directed) construct a directed graph from given matrix
static BaseGraph	Graphs.knnGraph(List<javax.vecmath.Point3d> vertices, List<int[]> knnIndices) construct k-nearest-neighbor graph
static BaseGraph	Graphs.subGraph(BaseGraph graph, Set<Integer> vertices) get a graph where the vertices is a sub-set of another graph

参数类型为BaseGraph的cn.jimmiez.pcu.common.graph中的方法

限定符和类型	方法和说明
static List<List<Integer>>	Graphs.connectedComponents(BaseGraph graph) obtain connected components of a **UNDIRECTED GRAPH**.
static boolean	Graphs.containsCycle(BaseGraph graph) determine if a graph contains cycles.
static Map<Integer,Pair<List<Integer>,Double>>	ShortestPath.dijkstra(BaseGraph graph, int rootIndex) dijkstra algorithm
static int	Graphs.edgesCountOf(BaseGraph graph) compute the number of edges in a graph.
static UndirectedGraph	Graphs.minimalSpanningTree(BaseGraph graph) Construct a minimal spanning tree from a graph using Prim algorithm.
static BaseGraph	Graphs.subGraph(BaseGraph graph, Set<Integer> vertices) get a graph where the vertices is a sub-set of another graph

cn.jimmiez.pcu.model中BaseGraph的使用

实现BaseGraph的cn.jimmiez.pcu.model中的类

限定符和类型	类和说明
class	Skeleton Use a undirected acyclic graph for representing a curve skeleton