sf.apps.clique.c_0

c_0(clique, graph)

Generates the set \(C_0\) of nodes that are connected to all nodes in the input clique subgraph.

The set \(C_0\) is defined in [15] and is used to determine nodes that can be added to the current clique to grow it into a larger one.

Example usage:

>>> graph = nx.complete_graph(10)
>>> clique = [0, 1, 2, 3, 4]
>>> c_0(clique, graph)
[5, 6, 7, 8, 9]

Parameters

• clique (list[int]) – a subgraph specified by a list of nodes; the subgraph must be a clique

• graph (nx.Graph) – the input graph

Returns

a list containing the \(C_0\) nodes for the clique

Return type

list[int]

code/api/strawberryfields.apps.clique.c_0

 

Download Python script

 

Download Notebook

 

View on GitHub