Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

networkx.algorithms.isomorphism.categorical_node_match

categorical_node_match(attr, default)[source]

Returns a comparison function for a categorical node attribute.

The value(s) of the attr(s) must be hashable and comparable via the == operator since they are placed into a set([]) object. If the sets from G1 and G2 are the same, then the constructed function returns True.

Parameters:
  • attr (string | list) – The categorical node attribute to compare, or a list of categorical node attributes to compare.
  • default (value | list) – The default value for the categorical node attribute, or a list of default values for the categorical node attributes.
Returns:

match – The customized, categorical node_match function.

Return type:

function

Examples

>>> import networkx.algorithms.isomorphism as iso
>>> nm = iso.categorical_node_match('size', 1)
>>> nm = iso.categorical_node_match(['color', 'size'], ['red', 2])