tanghaibao / goatools

                self._traverse_relationship_rev_objs(rel2dst2srcs, goobj_src, goids_seen)

        return rel2dst2srcs

    def _traverse_relationship_rev_objs(self, rel2dst2srcs, goobj_parent, goids_seen):

        """Traverse from source GO down children."""

        parent_id = goobj_parent.id

        goids_seen.add(parent_id)

        ##A self.go2obj[parent_id] = goobj_parent

        # Update goids_seen and go2obj with parent alt_ids

        for goid_altid in goobj_parent.alt_ids:

            goids_seen.add(goid_altid)

            ##A self.go2obj[goid_altid] = goobj_parent

        # Loop through children

        for reltype, recs in goobj_parent.relationship.items():

            if reltype in self.relationships:

                for relrev_obj in recs:

                    relrev_id = relrev_obj.id

                    rel2dst2srcs[relrev_id].add(parent_id)

                    # If child has not been seen, traverse

                    if relrev_id not in goids_seen:

                        ##F self._traverse_relrev_objs(rel2dst2srcs, relrev_obj, go2obj, goids_seen)

                        self._traverse_relationship_rev_objs(rel2dst2srcs, relrev_obj, goids_seen)

    # -------------------------------------------------------------------

    def _init_p2cs(self, go_sources, traverse_parent):

                self._traverse_relationship_objs(rel2src2dsts, goobj_src, goids_seen)

        return rel2src2dsts

    def _traverse_relationship_objs(self, rel2src2dsts, goobj_child, goids_seen):

        """Traverse from source GO up relationships."""

        child_id = goobj_child.id

        goids_seen.add(child_id)

        ##A self.go2obj[child_id] = goobj_child

        # Update goids_seen and go2obj with child alt_ids

        for goid_altid in goobj_child.alt_ids:

            goids_seen.add(goid_altid)

            ##A self.go2obj[goid_altid] = goobj_child

        # Loop through relationships of child object

        for reltype, recs in goobj_child.relationship.items():

            if reltype in self.relationships:

                for relationship_obj in recs:

                    relationship_id = relationship_obj.id

                    rel2src2dsts[reltype][relationship_id].add(child_id)

                    # If relationship has not been seen, traverse

                    if relationship_id not in goids_seen:

                        self._traverse_relationship_objs(rel2src2dsts, relationship_obj, goids_seen)

    # -------------------------------------------------------------------

    def _init_rel2dst2srcs(self, go_sources, traverse_child):