scirs2_graph::algorithms::similarity

Function graph_edit_distance

Source 
pub fn graph_edit_distance<N, E, Ix>(
    graph1: &Graph<N, E, Ix>,
    graph2: &Graph<N, E, Ix>,
) -> usize
where
    N: Node + Clone + Hash + Eq,
    E: EdgeWeight,
    Ix: IndexType,
Expand description

Compute the graph edit distance between two graphs

This is a simplified version that counts the number of edge additions/deletions needed to transform one graph into another.