The goal of this Bachelor’s thesis is the integration of Subgraph Isomorphism
algorithms. Those algorithms were previously developed in the Master’s
thesis Backtracking methods for solving the subgraph isomorphism problem, in which they were implemented in programming language C++. In this
Bachelor’s thesis they are integrated into Python by using the PyBind11
library and organized into the package sicspy, which can be used in a
Python environment on the operational system Windows. Another example
of an integration, which is described here, is an integration into NetworkX,
which is a well-known Python package for the creation, manipulation, and
study of the structure, dynamics, and functions of complex networks.
|
