База орграфа G(V,A), где V − множество вершин, а A − множество дуг − это подмножество вершин минимальной мощности V1⊆V такое, что любая вершина из V достижима из какой-либо вершины из V1. Функция grBase находит все базы орграфа. Синтаксис вызова:

BG = grBase(E) − для орграфа E находит все его базы BG.

 Входной параметр E(m,2) − список дуг орграфа. Первый и второй элементы каждой строки − это номера вершин дуги (её начало и конец); m − количество дуг.

 Выходной параметр BG(nb,nv) − массив с номерами вершин, включёнными в каждую базу. Все базы имеют одинаковую мощность; nb − количество баз; nv − количество вершин в каждой базе. В каждой строке массива BG − номера вершин, включённых в эту базу.