Affinely independent solutions based algorithm for the dicycle polytope

In this paper, we consider the polytope P(G) of all elementary dicycles of the digraph G. Using the concept of affinely independence, we show how to construct elementary dicycles that incidence vectors are affinelyindependent. This technique is therefore applied to determine the already known dimension of the polytope P(G).