Meklēšanas sistēma lielizmēra grafos

Abstract

Grafu meklēšanas sistēmas modulis ir paredzēts kā atvērtā koda programmatūra, ko var izmantot kā pamatu jaunas sistēmas izstrādei vai pievienot jau eksistējošai sistēmai, kurā vajadzīgs veikt ceļu meklēšanu grafos. Modulis vērsts uz ceļa, jeb apakšgrafa starp divām virsotnēm, iegūšanu neorientētā grafā. Par prioritāti moduļa izstrādē tika uzskatīta ātrdarbība un resursu taupība. Modulī ir iekļautas arī funkcijas, grafu ģenerēšanai un izpētei, kā arī dažādi apstaigāšanas algoritmi. Šis dokuments satur programmatūras prasību specifikāciju, programmatūras projektējuma aprakstu, testēšānas dokumentāciju un citu informāciju par projektu.

Module "Search system for large graphs" is made as open source program which can be used as a base for development of new software or can be linked to already functioning system in need of graph pathfinding. Module functions is oriented towards extracting subgraph between two nodes from large graph. When developing main focus was put on performance and adequate resource management. Module contains functions for generating different graphs, graph exploration and few graph crossing algorithms. This document contains software requirements specification, architecture design, testing documentation and other useful information about project.