Package edu.cmu.tetrad.graph

Class Paths.AllCliquesAlgorithm

java.lang.Object

edu.cmu.tetrad.graph.Paths.AllCliquesAlgorithm

Enclosing class:

Paths

public static class Paths.AllCliquesAlgorithm
extends Object

An algorithm to find all cliques in a graph.

Method Summary

Modifier and Type	Method	Description
static List<List<Integer>>	findCliques(int[][] graph, int n)	Find all cliques in a graph.
static void	main(String[] args)	Main method.

Methods inherited from class java.lang.Object

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

Method Details

main

public static void main(String[] args)

Main method.

Parameters:

args - the command-line arguments

findCliques

public static List<List<Integer>> findCliques(int[][] graph,
 int n)

Find all cliques in a graph.

Parameters:

graph - the graph

n - the number of vertices in the graph

Returns:

a list of cliques