Алгоритмы выделения подструктур. Подструктуры по заданному множеству понятий могут выделяться двумя способами.
Первый способ - выделение подграфа от исходных понятий, то есть от начальных вершин, до выбранных вершин. Второй - выделение подграфа от выбранных вершин до конечных вершин графа понятий. Для обоих вариантов используется в принципе одинаковый подход. В первом варианте для каждой начальной вершины графа отыскивается путь в каждую из выбранных вершин. Полученные в результате этого пути объединяются и получается искомая подструктура. Во втором варианте отличие состоит в том, что для каждой выбранной вершины графа отыскиваются пути к каждой конечной вершине.
Затем также происходит объединение полученных путей. Отыскание пути между двумя вершинами производится с использованием метода поиска в глубину, уже описанного выше. Поиск пути с его помощью осуществляется следующим образом. Чтобы найти путь между вершинами v и u методом поиска в глубину, нужно начать поиск в вершине v и продолжать его до посещения вершины u. В момент посещения вершины u последовательность просмотренных но неиспользованных вершин будет определять путь из v в u. 3.