Проблема поиска в графовых структурах
Bibliographic entry
Лашкевич, К. В. Проблема поиска в графовых структурах / К. В. Лашкевич // Новые горизонты - 2015 : сборник материалов Белорусско-Китайского молодежного инновационного форума, 26–27 ноября 2015 г. – Минск : БНТУ, 2015. – С. 21-22.
Abstract
This paper describes the problem of information retrieval in graph structures (particularly, subgraph isomorphism problem) and compares popular algorithms (Ullman`s algorithm for subgraph isomorphism, VF2 algorithm). There are given some features and limitations of mentioned algorithms.