public interface CyclicVertexSearch
Modifier and Type  Method and Description 

int[] 
cyclic()
The set of cyclic vertices.

boolean 
cyclic(int v)
Returns true if the vertex v is in a cycle.

boolean 
cyclic(int u,
int v)
Is the edge between the two vertices u and v in a cycle?

int[][] 
fused()
Construct the sets of vertices which belong to fused cycle systems (share
at least one edge).

int[][] 
isolated()
Construct the sets of vertices which belong to isolated cycles.

int 
numCycles()
Returns the number of cycles (circuit rank, frère jacques number, num SSSR).

int[] 
vertexColor()
Build an indexed lookup of vertex color.

int numCycles()
boolean cyclic(int v)
v
 a vertex identifier by indexboolean cyclic(int u, int v)
u
 a vertexv
 another vertexint[] cyclic()
int[][] isolated()
int[][] fused()
int[] vertexColor()
Copyright © 2021. All rights reserved.