diplomsko delo
Bojan Ilić (Author), Jurij Mihelič (Mentor), Uroš Čibej (Co-mentor)

Abstract

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.

Keywords

integracija;razširitveni modul;paket;Python;NetworkX;PyBind11;univerzitetni študij;diplomske naloge;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UL FRI - Faculty of Computer and Information Science
Publisher: [B. Ilić]
UDC: 004.421.2:519.17(043.2)
COBISS: 97925891 Link will open in a new window
Views: 307
Downloads: 109
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Integration of algorithms for the subgraph isomorphism problem
Secondary 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.
Secondary keywords: integration;extension;package;Python;NetworkX;PyBind11;computer science;diploma;Računalniški algoritmi;Računalništvo;Univerzitetna in visokošolska dela;
Type (COBISS): Bachelor thesis/paper
Study programme: 1000468
Embargo end date (OpenAIRE): 1970-01-01
Thesis comment: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages: 38 str.
ID: 14444845