From b3fc5f325a4d75cca7b87d42991a7203b8affb01 Mon Sep 17 00:00:00 2001 From: codeboss <2422523675@qq.com> Date: Tue, 30 Jul 2024 23:52:02 +0800 Subject: [PATCH] =?UTF-8?q?=E6=9E=84=E5=BB=BAActiveView=E6=9E=84=E4=BB=B6?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .idea/workspace.xml | 66 +++++--------- graph/__pycache__/DataType.cpython-312.pyc | Bin 3182 -> 3182 bytes graph/__pycache__/__init__.cpython-312.pyc | Bin 144 -> 144 bytes .../DAGLayout.py} | 50 +++++------ graph/directed_acyclic_graph/DAGPresent.py | 82 ++++++++++++++++++ .../__init__.py | 0 .../__pycache__/DAGLayout.cpython-312.pyc | Bin 0 -> 13321 bytes .../__pycache__/__init__.cpython-312.pyc | Bin 0 -> 167 bytes 8 files changed, 129 insertions(+), 69 deletions(-) rename graph/{dagpresent/DAGGraph.py => directed_acyclic_graph/DAGLayout.py} (88%) create mode 100644 graph/directed_acyclic_graph/DAGPresent.py rename graph/{dagpresent => directed_acyclic_graph}/__init__.py (100%) create mode 100644 graph/directed_acyclic_graph/__pycache__/DAGLayout.cpython-312.pyc create mode 100644 graph/directed_acyclic_graph/__pycache__/__init__.cpython-312.pyc diff --git a/.idea/workspace.xml b/.idea/workspace.xml index fef8eda..ed77c0c 100644 --- a/.idea/workspace.xml +++ b/.idea/workspace.xml @@ -5,13 +5,10 @@ - - - - - + - + + - + - + - + - - - - + + - - - + + - - - diff --git a/graph/__pycache__/DataType.cpython-312.pyc b/graph/__pycache__/DataType.cpython-312.pyc index 4ec0844b689a94b5f80fa1828ec4418745bd1eb2..9c16c97bbdae5238e04487896adcba4c18a9c084 100644 GIT binary patch delta 19 ZcmaDS@lJy4G%qg~0}wp Tuple[DAGLayerHelper, List[DAGLayerHelper]] | None: + def __spawns_peak(self, ref_set: List[DAGLayerHelper]) -> Tuple[DAGLayerHelper, List[DAGLayerHelper]] | None: """ 拓扑排序迭代处理 - :param refset: + :param ref_set: :return: """ - for inst in refset: + for inst in ref_set: if inst.input_count == 0: for it_nxt in inst.next_nodes(): - refset.append(it_nxt) it_nxt.input_count -= 1 + if it_nxt not in ref_set: + ref_set.append(it_nxt) + pass pass - refset.remove(inst) - if inst.bind_point().point_name in self.graph_inst: - self.graph_inst.pop(inst.bind_point().point_name) - - return inst, refset + ref_set.remove(inst) + self.graph_inst.pop(inst.bind_point().point_name) + return inst, ref_set for inst in self.graph_inst.values(): if inst.input_count == 0: - if inst in refset: - refset.remove(inst) + if inst in ref_set: + ref_set.remove(inst) for it_nxt in inst.next_nodes(): - refset.append(it_nxt) it_nxt.input_count -= 1 + if it_nxt not in ref_set: + ref_set.append(it_nxt) + pass pass self.graph_inst.pop(inst.bind_point().point_name) - return inst, refset + return inst, ref_set pass if len(self.graph_inst) > 0: @@ -254,7 +250,6 @@ class DAGGraph: self.__graph_layer_nodes_sort(layer_index + 1, nodes) pass - def graph_layout(self): sort_seqs = [] @@ -299,17 +294,22 @@ class DAGGraph: if __name__ == "__main__": - graph = DAGGraph(Direction.RankLR) + graph = DAGGraph() arrows = [ Arrow(Point('a'), Point('b')), Arrow(Point('a'), Point('c')), Arrow(Point('c'), Point('d')), Arrow(Point('a'), Point('d')), + Arrow(Point('c'), Point('e')), + Arrow(Point('c'), Point('f')), ] graph.rebuild_from_edges(arrows) graph.graph_layout() - points = graph.visible_nodes() + points = graph.nodes_with_layout for p in points: - print(f"{p.layer_bind.bind_point().point_name},level{p.layer_number},sort{p.sort_number}") \ No newline at end of file + if not p.is_fake_node(): + print(f"{p.layer_bind.bind_point().point_name},level{p.layer_number},sort{p.sort_number}") + else: + print(f"'{p.relate_bind.bind_point().point_name}',level{p.layer_number},sort{p.sort_number}") \ No newline at end of file diff --git a/graph/directed_acyclic_graph/DAGPresent.py b/graph/directed_acyclic_graph/DAGPresent.py new file mode 100644 index 0000000..d962529 --- /dev/null +++ b/graph/directed_acyclic_graph/DAGPresent.py @@ -0,0 +1,82 @@ +from graph.directed_acyclic_graph.DAGLayout import DAGGraph +from graph.DataType import Arrow, Point +from typing import List +from PyQt5.QtWidgets import QWidget, QApplication, QGraphicsView, QGraphicsScene, QGraphicsItem +from PyQt5.QtCore import QRectF, Qt +from PyQt5.QtGui import QFont, QBrush +import sys +from enum import Enum + + +class StoryFragmentNode(QGraphicsItem): + """ + 故事情节名称节点 + """ + def __init__(self, name:str, font: QFont, parent): + QGraphicsItem.__init__(self, parent) + + self.fragment_name = name + self.font_bind = font + self.data_bind: object = None + pass + + def boundingRect(self) -> QRectF: + size = self.font_bind.pixelSize() + return QRectF(0, 0, size * len(self.fragment_name) + 10, size + 10) + + def paint(self, painter, option, widget = ...): + outline = self.boundingRect() + text_rect = QRectF(outline.x()+5, outline.y()+5, outline.width()-10, outline.height() - 10) + + painter.save() + painter.fillRect(outline, QBrush(Qt.gray)) + painter.drawRect(outline) + painter.setFont(self.font_bind) + painter.drawText(text_rect, self.fragment_name) + painter.restore() + + + # 添加自定义功能函数 + def attach_data(self, data_inst: object): + self.data_bind = data_inst + pass + + def get_data(self) -> object: + return self.data_bind + + +class Direction(Enum): + RankLR = 0, + RankTB = 1, + + +class DAGActiveView(QGraphicsView): + def __init__(self, orie: Direction, parent): + QGraphicsView.__init__(self, parent) + + self.orientation = orie + self.scene_bind = QGraphicsScene(self) + self.setScene(self.scene_bind) + + font_global = QFont() + font_global.setPixelSize(20) + self.scene_bind.addItem(StoryFragmentNode("实例节点：示例情节", font_global, None)) + + pass + + def update_with_edges(self, arrows: List[Arrow]) -> None: + tools = DAGGraph() + tools.rebuild_from_edges(arrows) + tools.graph_layout() + + total_nodes = tools.nodes_with_layout + + + pass + + +if __name__ == "__main__": + app = QApplication(sys.argv) + view = DAGActiveView(Direction.RankLR, None) + view.show() + app.exec() \ No newline at end of file diff --git a/graph/dagpresent/__init__.py b/graph/directed_acyclic_graph/__init__.py similarity index 100% rename from graph/dagpresent/__init__.py rename to graph/directed_acyclic_graph/__init__.py diff --git a/graph/directed_acyclic_graph/__pycache__/DAGLayout.cpython-312.pyc b/graph/directed_acyclic_graph/__pycache__/DAGLayout.cpython-312.pyc new file mode 100644 index 0000000000000000000000000000000000000000..de3f8869931a1c6a37f20475b4c7a0a535bee4ca GIT binary patch literal 13321 zcmc&)dvH_NnLk&$lJ&T)W3BqJU+5W)IxdiWkYd>P=M;cf3SY9{@%YhPL)E7apwtf!aI{v0dTTRQH_ z^_KQmxMF`x>p64l9W(cEg1x^wy#ZN2g5HuLP@^`hD4o=Hjh5FfFYj>)t}gQJSweb> zgrffDBscW0&CMZ1YuCSSdD#WRyP&7`yd^k~4f#s`&ZO-OLneA~ zHheME-L$;!*O(8k?5obloHd_!STgD!b$d&{!0C7mis|4`U@)YZc8TK9cfCf1eJUV@ z6t*kS3z>&UhJ!+H_QZjwXjt3_Khs1YJq%BJ3_K$k`wYC{4Dc0iq-hq?Cf>@M;MWX! z1w5&QHc-n9ITqf=7r?J|)Z(=(gEv=jA&ITg6I3uunwfk+27k=TG~)wjDVr4)qJYA?e7$(a`as!6S!4 zL*nS+p`oC3M{hes8Q&leaBgnYiS@}*nR zt`(SZ*i{gnCdta$2s=?Y?`epzaZ5#V<7V}@2D7=OgGm?B0}8G(ViEjE*w7;uL#){7w$bewtIU~grl=5GaS*|Loh9d9 zJ^O0ZQY*S4W68PVWaxx=NUSuWeyoub!c2y$!^|s8KbunlK6z#g*3fInP{SyYeD@c) z7_U)u!jEG14-X52yomGl8t7sbHZUlK(r2u$StSXz>R46IqA9tkWpuAvp(|Lmg-ci} zWJ^WDQZHNTXW^)t)x4XQikV%qrS?-eI}4}o$=5g}u^gw&&}E1fkX~{~bW%v$(y~L! z6qR8sTsb|YgtK0D)<-S%%co?5I`o*DV4~B&V&lMa`Dh0~x`B{!Lzu~XXoi05DJN(U zoH@{mRV)b=Xw_gOioPKfYMM&C`&f0jNZk{;oN>Hw$KvdMND*c*_|Avd_+2sqACC9F=_s zL|&79-HItFoD_lx-$8#!pz@{{PhSftdnhl8kO0U88qcC%L$)ZSViN1quv8RMF{$?( zHojIIHs^`MpbHV+m65W^LA&{UY+zbUEwZqk*+vb3p}C0GbP<6f>b{Qq{@}#7EeZq1_g|W z%HlGd<^qzh4}k%pdaQcs_OxdgK7>m``9iV!+^MstW}BkUmZ+s=Ib5SOp(JvDF|SFG zj(juo91}nZg5wDcjYvKza5NYgJeGY_W9xHf`=AC7;|j8*O^cj0eVt0vQ>WA41|KVJ zZeID4r4#_AQUPfY>GBYRb@@)^B955GQ>9TA-}hVZ*v6dYKDfyvFoJ~G1xJS30O|n= zON(r2nGMA)>on>DRRrhKjd+PG7SR;(+C;EyiHMXedLcqF5K=`4l0N9jpks;%b0Ti6 zh=Yl!dSpQ&c0_x_uB1mHIzzrR*Z~p`r3n1Yy>z`xZre%IpS&7<>8O0*=pq)RsuQ-8ybE%jd=bpewWM}2ja0-1!WGtkjPTPT`s*@~!Dr;(6i^P~Od z3xe@R!K!b? z!bu`l=`vR5JqOdN?&Lhh7J8FxO0NO9uus`95($$)|0mvx*qeA z_2}LJ7}>nSdh+%~*TeSPa~1=i;cSb30W5mPYZ!SE3T&t$V))|p-+un_-`sxt?81lV zKL6zhw|{bG;iC`nb8>3o!Y}n|+lKw3f54NWooybq614f^!uJ*?BYM?t5czf~&09d#S#b|kP>e8+VxoO0oZ8iK)!sKkE5(LQ)eH$C zg)T$`=weYgIuZ!-zCLkiz$fs>z^*}QN%^#Wc_F$dq<@F#G)dWryY4P22F-U*(p^4% zVCq23-5lAQtgeqdm2|pQvuC#B%8pArWap-2{i=(n&YzkaNvz)?!(aW*DeklSwmBhI z-!aK0J9bX8)6Oa9tSRByAj6+)<9u=HblX(hTkD~JFwLI;4H)g+S@)ItOJGrLNY*x7 z^qu$39eV$zt1rp5+ox=w)vle}6RX`YX-jU}p6<_hrSMXr>{>t1RV273nQNNuiE|rJ zF>i*cr&@?r#b2dB6#9IU5L&|FsPj?|H$a@`@C#`UhoaoTGw8FFn28eL7;KjlG>!qB z03{5}C?i11BMF!ZC(A}45T$!E4@jRGcXpP?5##D@sXD*u?Me&qzMci5?m587|> z%`l7t7+LgZtor}^T=MTgJ~a9Z?fS$eF#1uop&|bXXy*m=+Xawg51~y-1Fuuo>kLS7 z)5synwxuz|bNdHx-99^Y`^_IB9)A3@&p!I;!sRn}CcmdwNF!mIwYFvQRVP{|gQ{v` zHFQ3*8X^@gZ%@zOdGmch*3Yj0Y~kG0oj0%H=P%y5^U+%Xy?^-mYu#SEYU_KTjY$0g zVBZZ4ofIf`D#qcVVb#h-;8M&d{lO7IQj9@iP~pA_PRYQ4uoon}sF_CH*bf@liW%I7 zgRg{^T1Se*=aYv0-yM{E!-D_BSeXu$OY*-19Y_Jt001R9Qd)DD*saZxE^yeTL2+Zu z*_5nnyf}1zC|0-rE-@8VPVP&(s}k;(o9>pm2HCy#Q+G?Uymt0^xqMx+qW)sx`NG+g z@rw3jMNQIOk+MUJR3Ry{clC7l zRQGI0+`VT0FEQ=XKX0mt(zP(Hdmh3$BOx@-V)pvkhMV?Pw~Fhc^^e7hACGd6&pTD; zf?}mcu_U}Ku3^7$W74VqXBN{-RXj(i6`blyxWIa#bt`R(o7 zuf4Ny`HkB@zIOYKf5@Zl=zFg!J0G3{Ojw9a>)mEJ9CV&6u0Nw{->r7Z`!3hnnk7RMRHVimJy3QRqdthew#i!3dec?c&<{L8naa;6}Et(#pqK`xM z-Sm!#qA(ch%~mB)Xj7F$fy6Wk0Zpp`gkL^`!k}GT@z`sd3{(8*m4hMp%9boC+h?Afc1b=ih(*&g&m6M83E1 zkFTpj<_|xg`26D^EnN7?=l}fv!Y|LSyR)>yLN+dOKeJ3l*n=ff+Rs%fDG%KT{lM$90LRO0Qr zRaHB~C+arIb(^krTz7w5^FhrgjJ);nSltt!JQ=HcA@XDv5xc5qo;iCeYN=c9JVOJL z(rqEc(fSfR! zuT0xrmJL?H^fC;@u76Zv@%B=!0^Y8{6Ov+AArbB&gjc{x%D*D+ z#UA%VB;iyw8$fp@_6oquxtu1>$ z>4?5?B);X_ktZfY)2F6R#md(t$~VjK$8}_(&${-AEomuESSn>p_lj$(!CU~FWK^2~eEwQcX7y8g1f zerL3CSKPH5wU!20WU3Lh7V7_4LtIr+OQq_9Mj4@)=+Wg@ISN6+px4yKumQke6$K@> zADZQcF!h9hzrvUg{=#gAnZRGs3>Inz&~=Mb^`?l-C@8?`baTd|$us%dWU)C1voir( z8^hF3?$g!oi9(hPzCru!0*a1=jj)#82y7v{wvLeQ@qpJi;2G@K;Zv)TdE=ywsjX?e zAf$UV!UbAx)@=2>F&Hmw&YD>l3;z5Nz6YTJyzTJbXWRn2s9WS(8ML&#r^6eQb+P}y z+Zij0v3vl?@MbC^bcK?EYfEo|`tE0mPag#$g8X6?L@Ql1rEl=yCCp~11#s64KUr@r z{$$x6^bZ{6{hec*HRTCh_s8%CA^X0}hlWS{_TW&jKPYuVLT&V)*c;;1X)^cn`{P%~ zPpdaL3giFUa}{4!XDTh7slxRR4S>s6@C5)-$F_Wh*=9HV1NI6;i-1^OfyPJF)kGQ7 z%P7VZ!l*_(ER)8 zwW{hUB7r!FeO7{R8gC#~;eod-fkAcq>4AwstYpus1RiX>e8vGKaRf>w)cka5p(?Kx zD;?xm!vlBkQ|$90Dmdnw;G(u6SyZMPZM%|A7j+R=-*m1^y1WS&_>nhUD~h`|1N5Pw zKuZmDV9ptJu8G;bbI;tgw+tI=lJ(mZ?O+OA7O*GA%&N40ycB^-c$Vyc+$gFRIrA@QJMqdH8n0J%9Q zWcXfIU(Eg42ZuDFh)oGOx5hyXFMpa)E$GKa=7E^M*}D) zq@_Yl2uX|vzj@NpsO8hW>Dprst5TL_ z_GS4ERZnGQR-wv`nj=H?j-c~j{0>A)bym$>9ZUQxtOnAHcr7aLQlANXT=4S>3yxPw z;m}tpflVom1VP6``w|?W$3n;9MIHc_ViNs;tWCNC8)?W2HKKW@m#9 zL!^I&2%yVd7O{f1<#I>Zq_YU3!eY1*N>sPW)opWpta>xv4pm2;tCFtL`O4xdF?< z`Y4|aL*fCC^_q|u?(agBR=Uf{x}yOKZ2=R3(O$b4=|QWn6Hv*ACk|A#H-Ts3q@+qv zoFbf{dU%eL0eoVjzJrmn{MAeH>wv|jPG|?m=PHhv=)<X0FnRx@9290SJhE6HqdR)|h3L1A$%l_eyN=79foO18?i^mk($ql)yJ?zx zRc`I1{oLrF{e0QsG}X^`rwIJq*i3&ukrweQ)#x!*&34Vz$xRP05=f`Im==@c8dQRx z>!BOn@{U8;x#R9ZrXFUrn<+4r&V**W<@(L{2&C2J;iB+OA3B44J`wc}g*mD)y$ZuC zjG!=mW9D`AUE7#x9ZK9kF{{T4R;yXv-YTV#a%p>)Kjc3=3Qxe1IOzT>=FsRc_@C65 ze+aGWInWaU2e`VS^b8df?F63m;#&wwJvn+9yKz3|^owq0n9`+U8W!=fUIQWQ86YJw>v!!W-ktA9(HWYY9Ub3Ie?C4uOVT}&C{ z_>w^M$4!EfDgBaQoH|%QSS~UaGgkhFbN}Fp(|dnsahw$<_xzy$eDkdFLTk*@{G0!? zoRp)W(0qDd%0*1J1Y0AsH8an}*`|5cnqbRhwk*z8%sYw`jwadBbb4RXQ3A|m>SrQM zT4{+p>wm))O+GVyWa@|xQHj#6a_QEnd)xJv8%4ja`&C_Z=fUW~XQR(OpLniUey%tA zEFUcvKIQs;2TgZP`lkn`1`=iMa#?$K{ literal 0 HcmV?d00001 diff --git a/graph/directed_acyclic_graph/__pycache__/__init__.cpython-312.pyc b/graph/directed_acyclic_graph/__pycache__/__init__.cpython-312.pyc new file mode 100644 index 0000000000000000000000000000000000000000..ad685ac12cd46b8ac8a9213d315d9507fabca37b GIT binary patch literal 167 zcmX@j%ge<81W$ghNCVN2K?FMZ%mNgd&QQsq$>_I|p@<2{`wUX^%gx0qCZH%kD>b>K zI3}R7BqKjBCb%TOs4^r!Kc_e*y(qCDBPJ!Y2q>SL5}%k{nVgfE91jtWkI&4@EQycT jE2#X%VUwGmQks)$SHuc5mJx`HL5z>gjEsy$%s>_Zz49#7 literal 0 HcmV?d00001