From: Mike H. <mh...@uc...> - 2009-05-21 05:55:05
|
vertices = edges + components for an acyclic graph I'm pretty sure. Should that work ok? Cuz I'm basically done with it right now, just need to add comments and test it a little. -Mike On May 20, 2009, at 10:42 PM, Chris Swan wrote: > As long as the graph is acyclic, it's OK -- the unconnected parts > will just > run in parallel. What algorithm are you planning on using to detect > cycles? > > -Chris > > -------------------------------------------------- > From: "Mike Hess" <mh...@uc...> > Sent: Wednesday, May 20, 2009 9:50 PM > To: "CS 130" <pip...@li...> > Subject: [Pipeline130-developers] Validating Workflows > >> I was going to write a function that validates workflows, (makes sure >> they are DAG's) and I was wondering if we should have a check for if >> the graph is connected or not. >> >> -Mike >> >> ------------------------------------------------------------------------------ >> Register Now for Creativity and Technology (CaT), June 3rd, NYC. CaT >> is a gathering of tech-side developers & brand creativity >> professionals. >> Meet >> the minds behind Google Creative Lab, Visual Complexity, >> Processing, & >> iPhoneDevCamp asthey present alongside digital heavyweights like >> Barbarian >> Group, R/GA, & Big Spaceship. http://www.creativitycat.com >> _______________________________________________ >> Pipeline130-developers mailing list >> Pip...@li... >> https://lists.sourceforge.net/lists/listinfo/pipeline130-developers >> > > ------------------------------------------------------------------------------ > Register Now for Creativity and Technology (CaT), June 3rd, NYC. CaT > is a gathering of tech-side developers & brand creativity > professionals. Meet > the minds behind Google Creative Lab, Visual Complexity, Processing, & > iPhoneDevCamp asthey present alongside digital heavyweights like > Barbarian > Group, R/GA, & Big Spaceship. http://www.creativitycat.com > _______________________________________________ > Pipeline130-developers mailing list > Pip...@li... > https://lists.sourceforge.net/lists/listinfo/pipeline130-developers |