diplomsko delo
Povzetek
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.
Ključne besede
integracija;razširitveni modul;paket;Python;NetworkX;PyBind11;univerzitetni študij;diplomske naloge;
Podatki
Jezik: |
Slovenski jezik |
Leto izida: |
2022 |
Tipologija: |
2.11 - Diplomsko delo |
Organizacija: |
UL FRI - Fakulteta za računalništvo in informatiko |
Založnik: |
[B. Ilić] |
UDK: |
004.421.2:519.17(043.2) |
COBISS: |
97925891
|
Št. ogledov: |
307 |
Št. prenosov: |
109 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
Ostali podatki
Sekundarni jezik: |
Angleški jezik |
Sekundarni naslov: |
Integration of algorithms for the subgraph isomorphism problem |
Sekundarni povzetek: |
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. |
Sekundarne ključne besede: |
integration;extension;package;Python;NetworkX;PyBind11;computer science;diploma;Računalniški algoritmi;Računalništvo;Univerzitetna in visokošolska dela; |
Vrsta dela (COBISS): |
Diplomsko delo/naloga |
Študijski program: |
1000468 |
Konec prepovedi (OpenAIRE): |
1970-01-01 |
Komentar na gradivo: |
Univ. v Ljubljani, Fak. za računalništvo in informatiko |
Strani: |
38 str. |
ID: |
14444845 |