diplomsko delo
Bojan Ilić (Avtor), Jurij Mihelič (Mentor), Uroš Čibej (Komentor)

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:
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 Povezava se bo odprla v novem oknu
Št. ogledov: 307
Št. prenosov: 109
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

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