semanalyser.py 文件源码

def _traverse_inheritance_graph(self, starting_node: AnyStr, seen: Dict) -> bool:
        """
        Depth-First Traversal of the Inheritance Graph.
        :param starting_node: TODO
        :param seen: TODO
        :return: TODO
        """
        if seen is None:
            seen = {}

        seen[starting_node] = True

        # If the starting node is not a parent class for any child classes, then return!
        if starting_node not in self._inheritance_graph:
            return True

        # Traverse the children of the current node
        for child_node in self._inheritance_graph[starting_node]:
            self._traverse_inheritance_graph(starting_node=child_node, seen=seen)

        return True