The maximal matching module

Maximal matching class.

class hcga.features.maximal_matching.MaximalMatching(graph=None)

Maximal matching class.

A matching is a subset of edges in which no node occurs more than once. A maximal matching cannot add more edges and still be a matching.

Maximal matching calculations using networkx:

Networkx_maximal_matching

Initialise a feature class.

Parameters

graph (Graph) – graph for initialisation, converted to given encoding

compute_features()

Main feature extraction function.

This function should be used by each specific feature class to add new features.

hcga.features.maximal_matching.maximal_matching(graph)