In many practical applications (for example, in AOV-network), it is necessary that graph G should be an acyclic graph.

• 在许多实际应用(例如AOV-network)中,图G必需是非循环图。