ó 7™xTc@ sädZddlmZddlmZddlmZddlmZddlm Z ddl Z d„Z d „Z e ed „Zeed „Zd „Zed kràee jƒdkrÖee jde e ƒqàeƒndS(s[ Construct all subgroup graphs and their relations between them from a single space group. iÿÿÿÿ(tdivision(tsgtbx(t show_cosets(tpointgroup_tools(t debug_utilsNcC s“i}x†|D]~}xu||D]i}|dk r|j|ƒrm||}|j|ƒ|ji||6ƒq‡|ji|g|6ƒqqWq W|S(N(tNonethas_keytappendtupdate(tdicttnew_dicttitemtvaluettmp((sN/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/cctbx/examples/maximum_subgroups.pyt reverse_dicts    "c C sõg}|j|ƒr"||}ni}x"|D]}|jit|6ƒq/Wg}xp|D]h}i}|j|ƒr‚||}nt}x7|D]/} | |kr|jit| 6ƒt} qqWqZWx(|D] } || rÍ|j| ƒqÍqÍW|S(N(RRtTruetFalseR( tsg_namet reverse_grapht subgroupstmaximaltsgtresultttrial_sgR t,is_trial_sg_a_subgroup_of_items_in_subgroupsR t#is_trial_sg_a_subgroup_of_subgroups((sN/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/cctbx/examples/maximum_subgroups.pytget_maximal_subgroups(        cC sRtj|ƒjƒ}tjdƒjƒ}tj||ttƒ}ttj|ƒƒ}t|j j ƒ}t ||ƒ}|rcdGHxw||D]k} d} | | dt | ƒdt|j j | |ƒdt t|j j | |ƒƒd7} | GHqŽWHdGHx#|D]} d} | | 7} | GHq WHHHdGHxa|D]$} d GHtj| |ƒd GHHHHHq8Wn2d |GHx#|D]} d} | | 7} | GHqsWHHH|rNd GHtj|ƒ} x–|D]Ž} tj| ƒ} | jƒ} t}y/| j| ƒ}t}|Gd G| j| ƒGHWntk rnX|s¶d | | | j| ƒfGHq¶q¶WHHHndS(Ntp1sƒSubgroups of input space groups which can be constructed by introducing one single operator (and group completion) in the subgroup:s it iZs7Maximal subgroup detected in the full sub-group-graph: sH Cosets for each maximal sub-group and the input space group are listed:sA-----------------------------------------------------------------sMaximal subgroups of %s: sIMinimal supergroups generated by the sub-groups of the input space group:s is a minimal supergroup of s-%s (%s) is a minimal supergroup of %s [*](Rtspace_group_infotgroupRtpoint_group_graphRRtstrRtgraphtoRtlent edge_objectsRtrunt'change_of_basis_op_to_reference_settingt change_basist Exception(tsg1tshow_alltreversetsg_hightsg_lowt graph_objectt highest_sgtrev_dicttmaximal_subgroupsRtlinettmp_sgttmp_sgsgtcb_optokaitnew_sg((sN/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/cctbx/examples/maximum_subgroups.pytcreate_all_subgroups6spZ            "cC st|||ƒdS(N(R8(R)tshowR+((sN/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/cctbx/examples/maximum_subgroups.pyt run_singlewscC s7tjttttƒ}x|D]}t|ƒqWdS(N(Rtget_test_space_group_symbolsRRR:(tsglistR((sN/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/cctbx/examples/maximum_subgroups.pytrun_allzs t__main__i(t__doc__t __future__RtcctbxRt cctbx.sgtbxRRtcctbx.developmentRtsysRRRRR8R:R=t__name__R#targv(((sN/public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/cctbx/examples/maximum_subgroups.pyts  A