create sentinel to adjancency array during preprocessing