import itertools

import numpy as np
import networkx as nx
from typedecorator import params, returns


__all__ = [ 'similarity_flooding' ]


def similarity_flooding(G):
    """ A generalization of algorithm BVD04.

    Reference
    ---------
    [1] Melnik, Sergey, Hector Garcia-Molina, and Erhard Rahm.
        "Similarity Flooding: A Versatile Graph Matching Algorithm and
        Its Application to Schema Matching." ICDE, 2002.
    """
    pass


if __name__ == '__main__':
    pass