Python transitive_closure Examples

Example #1

File: pddl_types.py Project: FlorianPommerening/msc-python-implementation

def set_supertypes(type_list):
    typename_to_type = {}
    child_types = []
    for type in type_list:
        type.supertype_names = []
        typename_to_type[type.name] = type
        if type.basetype_name:
            child_types.append((type.name, type.basetype_name))
    for (desc_name, anc_name) in graph.transitive_closure(child_types):
        typename_to_type[desc_name].supertype_names.append(anc_name)

Example #2

File: pddl_types.py Project: dpattiso/igraph

def set_supertypes(type_list):
  typename_to_type = {}
  child_types = []
  for type in type_list:
    type.supertype_names = []
    typename_to_type[type.name] = type
    if type.basetype_name:
      child_types.append((type.name, type.basetype_name))
  for (desc_name, anc_name) in graph.transitive_closure(child_types):
    typename_to_type[desc_name].supertype_names.append(anc_name)

Example #3

File: parsing_functions.py Project: EbTech/FastDownwardX

def set_supertypes(type_list):
    # TODO: This is a two-stage construction, which is perhaps
    # not a great idea. Might need more thought in the future.
    type_name_to_type = {}
    child_types = []
    for type in type_list:
        type.supertype_names = []
        type_name_to_type[type.name] = type
        if type.basetype_name:
            child_types.append((type.name, type.basetype_name))
    for (desc_name, anc_name) in graph.transitive_closure(child_types):
        type_name_to_type[desc_name].supertype_names.append(anc_name)

Example #4

def set_supertypes(type_list):
    # TODO: This is a two-stage construction, which is perhaps
    # not a great idea. Might need more thought in the future.
    type_name_to_type = {}
    child_types = []
    for type in type_list:
        type.supertype_names = []
        type_name_to_type[type.name] = type
        if type.basetype_name:
            child_types.append((type.name, type.basetype_name))
    for (desc_name, anc_name) in graph.transitive_closure(child_types):
        type_name_to_type[desc_name].supertype_names.append(anc_name)