20.500.12556/RUL-134823 Integracija algoritmov za problem podgrafnega izomorfizma Integration of algorithms for the subgraph isomorphism problem 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. 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. integracija razširitveni modul paket Python NetworkX PyBind11 integration extension package Python NetworkX PyBind11 true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-02-03 11:55:04 2022-02-03 11:55:06 2022-09-14 04:10:09 0000-00-00 00:00:00 2022 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 30307 97925891 Ilic_Bojan_-_Integracija_algoritmov_za_problem_podgrafnega_izomorfizma.pdf Ilic_Bojan_-_Integracija_algoritmov_za_problem_podgrafnega_izomorfizma.pdf 1 B1FD8B1C5BC739152936B99E2C6F500C 0ac0676ee7b2fe5f2a31998936e0e3c9044b48cf64c0fac278fe6c133d879597 86f8d184-84df-11ec-abdb-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=153492 Fakulteta za računalništvo in informatiko 0 0 0