Список вершин

Если имеется линейная структура, то ее можно записать в виде линейного списка вершин. Линейный список выражается одномерным массивом, каждый элемент которого хранит лишь наименование вершины (номер операции, номер перехода, номер перехода). Хранение списка вершин требует V=n слов.

Список вершин выражает только линейный граф, поэтому он всегда подходит для структуры, отражающей процесс механообработки, так как структура такого процесса на уровне маршрута всегда линейна.

Если структура операции выражается графом типа "сеть", то, как было показано выше, линейному виду ее можно привести с помощью введения блочных переходов и псевдопереходов.

Граф приведен к линейному виду путем ввода блочных переходов p₁₁ и p_{12 .}После этого мы можем записать этот граф в линейном виде.

Список вершин займет всего V=7 слов, вместо 28 слов. Однако появляется недостаток - потеряна информация о переходах p₃, p₄, p₅, p₆ и p₇, входящих в блочные переходы p₁₁ и p₁₂.