linchemin.rem.graph_distance.Ged.compute_ged

abstract Ged.compute_ged(syngraph1: MonopartiteReacSynGraph | BipartiteSynGraph, syngraph2: MonopartiteReacSynGraph | BipartiteSynGraph, ged_params: ChemicalSimilarityParameters) → float

To calculate the Graph Edit Distance for a pair of graphs.

Parameters:

syngraph1: Union[MonopartiteReacSynGraph, BipartiteSynGraph]

The first graph

syngraph2: Union[MonopartiteReacSynGraph, BipartiteSynGraph]

The second graph

ged_params: ChemicalSimilarityParameters

It contains the parameters to be used in the chemical similarity calculation

Returns:

ged: float

The value of the GED