Algorithm 481 Arrow to Precedence Network Transformation [H].

The article discusses the mathematical concept called arrow to precedence network transformation. Many of the application programs in the area of critical path scheduling and resource allocation are written for the precedence networking convention. The method of transforming arrow convention networks into precedence convention is required, because only few of these programs admit networks defined by arrow convention directly. The algorithm generates the required transformation by creating a list of followers for each non-dummy arrow. The logic used in the transformation can be used to create a list of predecessors if they are desirable.