Method for obtaining power supply network typesetting based on topology expansion of directed acyclic graph

The invention provides a method for obtaining power network typesetting based on topology expansion of a directed acyclic graph. The method comprises the following steps: step 1, separating disconnected components; and step 2, adding a virtual node before each source end, and adding out-degrees of the virtual nodes to the source ends to form a directed acyclic graph with a single starting point. And step 3, determining a node sequence number, and rearranging node out-degree according to the node sequence number. And step 4, carrying out topological sorting on the directed acyclic graph to obtain a topological sorting list. And 5, typesetting is obtained from the topological sorting. According to the method, a depth analysis method based on directed acyclic graph topology is introduced, and the out-degree of the directed acyclic graph is innovatively adjusted to generate an optimized topological sequence. 本发明提出了一种基于有向无环图的拓扑展开获取电源网络排版的方法，包括：步骤1，分离不连通分量。步骤2，在每个源端之前增加虚拟节点，并增加虚拟节点的出度到源端，形成具有单一起点的有向无环图。步骤3，确定节点序号，根