Hi folks, Let me rephrase my graph optimization problem. The situation is as follows .. If I am given a graph, I am supposed to walk the graph and eliminate the internal nodes and create paths from input to different outputs.
For e.g. 2 ---- 3 ---- -------- / \ / \ 1 6 ===> 1 6 \ / \ / 4 ---- 5 --- --------- should create 2 different paths from 1 to 6 with different costs possibly by adding the weights of the edges comprising the path. I should be able to start from any such internal node and write a routine such as compressNode(someInternalNode) that would eliminate the node and create new paths from its source to its sink. How should i design the data structures for representing this graph? -Amol --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---