Integracija algoritmov za problem podgrafnega izomorfizma v okolje RPOPOVIČ, NIKOLAJ (Avtor) Mihelič, Jurij (Mentor) Čibej, Uroš (Komentor) integracijaizomorfizemgrafV tem diplomskem delu obravnavamo integracijo algoritma SICS v programsko okolje R. Gre za algoritem namenjen reˇsevanju problema podgrafenga izomorfizma, ki se nanaˇsa na iskanje vzorcev manjˇsega grafa v veˇcjem. Algoritem je na testiranjih dosegel boljˇse rezultate od predhodnih algoritmov za reˇsevanje tega problema. Implementiran je v jeziku C++, kar mu omogoˇca hitrejˇse izvajanje. Ker smo ˇzeleli algoritem uporabljati v programskem okolju R smo ga morali tja integrirati. Rezultat te integracije je paket SICS, ki se nahaja na Githubu in je javno dostopen. Deluje tako, da ga namestimo v naˇse razvojno okolje, nato pa ga uporabljamo kot knjiˇznico z eno funkcijo. Funkcija kot vhod sprejme dva grafa in razliˇcne parametre za izvajanje, kot izhod pa vrne seznam s preslikavami vozliˇsˇc med vhodnima grafoma.20222022-09-05 13:55:00Diplomsko delo/naloga139601sl