A digraph is acyclic if it contains no cycles . Arc A directed edge of a digraph.
Some authors use it as a synonym for an edge of a graph.
Other synonyms for arc in a digraph are arrow, directed line, directed edge, and directed link. A representation of a digraph using the arcs of the digraph. Can be an unordered listing of the ordered pairs, or a pair of ordered lists with the starting vertex in one list and the ending vertex in the corresponding position of the second list. A 0-1 square matrix whose rows and columns are indexed by the vertices. Can be used for both graphs and digraphs.