Тестирование софта - статьи

       

Структуры данных алгоритма


Структуры данных, используемые алгоритмом, показаны на Рис. 12. Каждый переход Transition обязательно включает идентификатор. Дерево путей Tree ссылается на корневой узел Node, который включает упорядоченный список переходов transitions, индекс последнего выполненного перехода в этом списке lastIndex и список дочерних вершин children. В начале списка transitions идут выполненные переходы до lastIndex, далее идут невыполненные переходы. Список children содержит дочерние вершины, соответствующие переходам transitions, в том же порядке, размер списка - lastIndex+1. public class Tree { public Node rootNode = new Node(); } public class Node { List<Transition> transitions; int lastIndex = -1; List<Node> children;//size=lastIndex+1 boolean isEndState = false; } public class Transition { public int id; }

Рис. 12. Структуры данных алгоритма поиска

Содержание раздела