From: Andrew <su...@gm...> - 2011-03-30 17:12:14
|
You suggested it wouldn't be difficult to write one using the API, so that's what I was asking for some help with. I ended up writing it myself. Didn't take long, however, I found that what I really need is weighted sort. Does JUNG provide this (weighted sort of directed graph), and if so could you point me to an example? Thanks On Tue, Mar 29, 2011 at 5:01 PM, Joshua O'Madadhain < jos...@gm...> wrote: > Andrew: > > (Please direct all replies to the list.) > > Do you need help understanding how topological sort works? There are > numerous sites on the web that cover that. > > Do you need help understanding how to implement TS in JUNG? If so, > please let us know where you're getting stuck. We have lots of sample > code in the distribution, and fairly extensive documentation on the > web site including a tutorial. What specific questions do you have? > > Joshua > > On Tue, Mar 29, 2011 at 3:39 PM, Andrew <su...@gm...> wrote: > > Would you mind providing some hints to get me started? > > > > On Tue, Mar 29, 2011 at 3:36 PM, Joshua O'Madadhain > > <jos...@gm...> wrote: > >> > >> We don't have an existing implementation, but it shouldn't be > >> difficult to write one using the API. > >> > >> Joshua > >> > >> On Tue, Mar 29, 2011 at 2:19 PM, Andrew <su...@gm...> wrote: > >> > Hi, > >> > > >> > My project involves stateful services which form a directed acyclic > >> > graph. > >> > I want to start the services in parallel, where possible, to improve > the > >> > startup time (currently they are started sequentially). > >> > > >> > As an example, given the directed graph on wikipedia > >> > > >> > http://en.wikipedia.org/wiki/Topological_sorting > >> > > >> > I want to start 7, 5, and 3 at the same time, then 8 and 11, then 2, 9 > >> > and > >> > 10. Is is possible to get this ordering with JUNG? If so I would > >> > appreciate some guidance. I've looked at the Javadocs and created a > >> > DirectedGraph, but that's as far as I could get. > >> > > >> > Thanks, > >> > > >> > Andrew > >> > > >> > > >> > > ------------------------------------------------------------------------------ > >> > Enable your software for Intel(R) Active Management Technology to meet > >> > the > >> > growing manageability and security demands of your customers. > Businesses > >> > are taking advantage of Intel(R) vPro (TM) technology - will your > >> > software > >> > be a part of the solution? Download the Intel(R) Manageability Checker > >> > today! http://p.sf.net/sfu/intel-dev2devmar > >> > _______________________________________________ > >> > Jung-support mailing list > >> > Jun...@li... > >> > https://lists.sourceforge.net/lists/listinfo/jung-support > >> > > >> > > >> > >> > >> > >> -- > >> jos...@gm...................... > www.ics.uci.edu/~jmadden <http://www.ics.uci.edu/%7Ejmadden> > >> Joshua O'Madadhain: Information Scientist, Musician, > >> Philosopher-At-Tall > >> It's that moment of dawning comprehension that I live for. -- Bill > >> Watterson > >> My opinions are too rational and insightful to be those of any > >> organization. > > > > > > > > -- > jos...@gm......................www.ics.uci.edu/~jmadden<http://www.ics.uci.edu/%7Ejmadden> > Joshua O'Madadhain: Information Scientist, Musician, Philosopher-At-Tall > It's that moment of dawning comprehension that I live for. -- Bill > Watterson > My opinions are too rational and insightful to be those of any > organization. > |