from mpc structure form the adjacency matrix and use Tarjan's algorithm on it. depending how you code it it should give you a set of sets of connected subnets. just Google for Tarjan and you are set. I was able to write m scripts in half a day to find all the subnets. I have no need to determine if a subnet is radial but I think you can use spanning tree algorithms to find that out.
Good luck Jovan Ilic On Wed, Sep 11, 2013 at 1:26 PM, Ray Zimmerman <[email protected]> wrote: > Hmmm, I don't remember if I used a particular reference … probably a lot > of Googling for graph traversal algorithms and connected component > algorithms. It uses a standard breadth-first search to traverse the graph. > I'm sure it could be modified to detect loops and let you know whether the > system is radial or not. > > -- > Ray Zimmerman > Senior Research Associate > B30 Warren Hall, Cornell University, Ithaca, NY 14853 > phone: (607) 255-9645 > > > > > > On Sep 10, 2013, at 1:37 PM, Mirko Todorovski <[email protected]> > wrote: > > Dear Ray,**** > > Thank you for sharing the code for finding and extracting islands in > MATPOWER case data. Could you please point out a reference (paper/book) > where the implemented procedure is explained?**** > > I wonder if is possible to use your approach to check whether a network is > connected and it has radial topology which is important for power > distribution system reconfiguration.**** > > Best regards,**** > Mirko Todorovski**** > > *From:* [email protected] [mailto: > [email protected]] *On Behalf Of *Ray Zimmerman > *Sent:* Tuesday, September 10, 2013 5:39 PM > *To:* MATPOWER discussion forum > *Subject:* Re: disconnected networks**** > ** ** > Since a number of people have asked, here are the files for finding and > extracting islands in MATPOWER case data. Please see the help in the > individual files for information on how to use them.**** > ** ** > https://www.dropbox.com/s/rkcyfslf93g1atk/finding_islands.zip**** > ** ** > -- **** > Ray Zimmerman**** > Senior Research Associate**** > B30 Warren Hall, Cornell University, Ithaca, NY 14853**** > phone: (607) 255-9645**** > > > **** > > > ** ** > ** ** > On Sep 10, 2013, at 11:41 AM, [email protected] wrote:**** > > > **** > Dear Ray > would you please send me the codes to find islands in the system? > thanks > > Maximiliano > > **** > The latest development version of MATPOWER has some utilities for finding > islands and I have happy to send you the relevant functions off-list if > you like. MATPOWER should handle a DC OPF with a system with islands just > fine as long as each island has its own reference bus and each island has > a feasible solution (e.g. sufficient generation to meet load without > overloading lines). > > -- > Ray Zimmerman > Senior Research Associate > B30 Warren Hall, Cornell University, Ithaca, NY 14853 > phone: (607) 255-9645 > > > > > > On Sep 8, 2013, at 10:18 PM, Jovan Ilic <[email protected]> wrote: > > > **** > > Does anybody know what happens if part of the system is > disconnected due to programmatically disabling branches. > I'd like to run DCOPF many times while possibly disconnecting > some of the lines. > > Thanks, > Jovan Ilic**** > > ** ** > > > > > **** > ** ** > > >
