Integracija algoritmov za problem podgrafnega izomorfizma

ILIĆ, BOJAN (author), Mihelič, Jurij (mentor), Čibej, Uroš (co-mentor)

Diplomska naloga obravnava integracijo algoritmov za problem podgrafnega izomorfizma v programski jezik Python. Algoritmi, ki so integrirani, so bili predhodno razviti pri magistrskem delu Metode sestopanja za reševanje problema podgrafnega izomorfizma, kjer so bili implementirani v programskem jeziku C++. V tej diplomski nalogi so algoritmi integrirani v Python z uporabo knjižnice PyBind11 in organizirani v paket sicspy, ki se lahko uporablja v Python okolju na operacijskem sistemu Windows. Drugi primer integracije, ki ga obravnava diplomska naloga, je integracija v okolje NetworkX, ki predstavlja paket v Pythonu, slednji se uporablja za kreiranje, izvrševanje operacij in algoritmov nad grafi.

• Language: Slovenian
• Keywords: integracija, razširitveni modul, paket, Python, NetworkX, PyBind11
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2022
• PID: 20.500.12556/RUL-134823
• COBISS.SI-ID: 97925891
• Publication date in RUL: 03.02.2022

Secondary language

• Language: English
• Title: Integration of algorithms for the subgraph isomorphism problem

Abstract

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.

• Keywords: integration, extension, package, Python, NetworkX, PyBind11