Page Index Toggle Pages: 1 Send TopicPrint
Normal Topic Flowchart control Sequence (Read 1247 times)
johnjay981
YaBB Newbies
*
Offline


I love YaBB 1G - SP1!

Posts: 2
Joined: Mar 25th, 2010
Flowchart control Sequence
Apr 19th, 2010 at 7:16pm
Print Post  
Hello

We're developing a flowcharting tool where a person can drag shapes onto the diagram.  They can also insert new shapes above existing items if they like.

We now need to be able to work out the sequence of a flowchart so that we can turn the diagram into an actual set of processes.

The top-most shape would obviously have a sequence number of 1.  The next shape down would be 2 etc.  The tricky bit comes with you have a condition and a true/false path.  Each path could in turn have more boxes and conditions.    To make it easier, we have a terminator shape at the bottom of each condition.

Does your control provide anything like this or do you have any ideas how to achieve such a thing.

I can email an image to help if needs be


thanks
  
Back to top
 
IP Logged
 
Stoyo
God Member
*****
Offline


MindFusion support

Posts: 13230
Joined: Jul 20th, 2005
Re: Flowchart control Sequence
Reply #1 - Apr 19th, 2010 at 7:40pm
Print Post  
There are many ways to number nodes in a graph. E.g. you could have the nodes on each layer of a graph numbered consecutively through a breadth-first search, where the children of a node are added to a queue and you get the next node to number from the front of the queue.

A different approach could be to use depth-first search, where you continue descending recursively through a node only when you detect that you have already reached to it via all of its incoming links. Counting how many times the recursion reaches a node is useful to ensure terminator shapes have higher number than the nodes in the branches above them.

I hope that helps,
Stoyan
  
Back to top
 
IP Logged
 
Page Index Toggle Pages: 1
Send TopicPrint