DepthFirstOrderUnitTest

Complexity

Total Complexity

2

Size/Duplication

Total Lines	8
Duplicated Lines	0 %

Importance

Changes	1
Bugs	0	Features	0

1 Method

Rating	Name	Duplication	Size	Complexity
A	test_topological_sort()	0	6	2

import unittest

from pyalgs.algorithms.graphs.topological_sort import DepthFirstOrder
from tests.algorithms.graphs.util import create_dag


class DepthFirstOrderUnitTest(unittest.TestCase):

    def test_topological_sort(self):
        G = create_dag()

        topological_sort = DepthFirstOrder(G)

        print(' => '.join([str(i) for i in topological_sort.postOrder()]))


if __name__ == '__main__':
    unittest.main()