Welcome to VF3Py's documentation!
=================================

Interfacing Python and NetworkX with VF3 \– the fastest algorithm for graph/subgraph isomorphism calculation.

.. toctree::
   :caption: Contents:

   guides/purpose
   guides/install
   guides/use
   source/vf3py
   guides/compile


Links
-----

.. list-table::
   :widths: 20 20 20
   :align: center

   * - .. image:: https://encrypted-tbn0.gstatic.com/images?q=tbn:ANd9GcQc5d3d6LQOo6M0lm9qsQ-dQcVXRYtwbk2HFWe0x365rLEfUxcKqoOB7TFkVBkk2Rco1qI&usqp=CAU
         :width: 20%
     -  .. image:: https://pypi.org/static/images/logo-small.8998e9d1.svg
         :width: 20%
     -  .. image:: https://github.githubassets.com/assets/GitHub-Logo-ee398b662d42.png
         :width: 30%
   * - `VF3py GitLab page <https://gitlab.com/knvvv/vf3py>`_
     - `VF3py PyPi page <https://pypi.org/project/vf3py>`_
     - `The original implementation of VF3 algorithm <https://github.com/MiviaLab/vf3lib>`_


References
----------

References on the original VF3 algorithm:

#. Challenging the time complexity of exact subgraph isomorphism for huge and dense graphs with VF3 - Carletti V., Foggia P., Saggese A., Vento M. - IEEE transactions on pattern analysis and machine intelligence - 2018
#. Introducing VF3: A new algorithm for subgraph isomorphism - Carletti V., Foggia P., Saggese A., Vento M. - International Workshop on Graph-Based Representations in Pattern Recognition - 2017
#. Comparing performance of graph matching algorithms on huge graphs - Carletti V., Foggia P., Saggese A., Vento M. - Pattern Recognition Letters - 2018
#. A Parallel Algorithm for Subgraph Isomorphism - V. Carletti, P. Foggia, P. Ritrovato, M. Vento, V. Vigilante - International Workshop on Graph-Based Representations in Pattern Recognition - 2019