# Quellcode für qiskit.transpiler.passes.analysis.dag_longest_path

# This code is part of Qiskit.
#
# (C) Copyright IBM 2017, 2019.
#
# obtain a copy of this license in the LICENSE.txt file in the root directory
#
# Any modifications or derivative works of this code must retain this
# copyright notice, and modified files need to carry a notice indicating
# that they have been altered from the originals.

"""Return the longest path in a DAGcircuit as a list of DAGNodes."""

from qiskit.transpiler.basepasses import AnalysisPass

[Doku]class DAGLongestPath(AnalysisPass):
"""Return the longest path in a DAGcircuit as a list of DAGNodes."""

[Doku]    def run(self, dag):
"""Run the DAGLongestPath pass on dag."""
self.property_set['dag_longest_path'] = dag.longest_path()