io.github.openlg.graphlib.algorithms

类 Components

java.lang.Object

io.github.openlg.graphlib.algorithms.Components

public class Components
extends Object

Finds all connected components in a graph and returns an array of these components.

作者:

lg<lirufei0808 @ gmail.com> 2021/11/5 下午2:16

构造器概要

构造器

构造器和说明
Components()

方法概要

限定符和类型	方法和说明
<N,E> List<Graph<N,E>>	getComponents(Graph<N,E> graph) Finds all connected components in a graph and returns an array of these components.

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

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

构造器详细资料

Components

public Components()

方法详细资料

getComponents

public <N,E> List<Graph<N,E>> getComponents(Graph<N,E> graph)

Finds all connected components in a graph and returns an array of these components. Each component is itself an array that contains the ids of nodes in the component. This function takes O(|V|) time.

类型参数:

N - node data type

E - edge data type

参数:

graph - graph

返回:

all connected components