search for: toplogical

...one. When domintree->dominates(next,current) is true, there is a backedge from current node to next node. move this backedge form CFG. But I find A LOOP in some CFG, there is backedge from current to next, dominates function reture "FALSE". So my algorithm find Graph can not be toplogical sort. 3. how do I find all backedges of CFG??? Thanks renkun ___________________________________________________________ 好玩贺卡等你发，邮箱贺卡全新上线！ http://card.mail.cn.yahoo.com/ -------------- next part -------------- A non-text attachment was scrubbed... Name: dominatorTree.jpg Type: image/...

...domintree->dominates(next,current) is true, there is a backedge from current node to next node. move this backedge form CFG. > > But I find A LOOP in some CFG, there is backedge from current to next, dominates function reture "FALSE". So my algorithm find Graph can not be > toplogical sort. > > 3. how do I find all backedges of CFG??? For non-reducible graphs (as is the case for your example), it is no longer true that the target of a back-edge dominates the source. If you want back-edges, just do a depth-first search of the CFG, the back-edges are the edges going to an...

...one. When domintree->dominates(next,current) is true, there is a backedge from current node to next node. move this backedge form CFG. But I find A LOOP in some CFG, there is backedge from current to next, dominates function reture "FALSE". So my algorithm find Graph can not be toplogical sort. Is there a bug in MachineDominatorTree?? or MachineDominatorTree can not find all backedges??? Thanks renkun ___________________________________________________________ 好玩贺卡等你发，邮箱贺卡全新上线！ http://card.mail.cn.yahoo.com/

I just made a DFS link that pointed to another DFS share on a different server... It seems to confuse the Win'XP client a bit, but it can be made to work. That means.... I can build a tree structure w/ DFS. I can arrange all my servers and shares into a hierarchy. It may not be practical, but in theory, This could be used as a hierarchical substitute for the network neighborhood. I could

Hi All, I''m looking for some comments on an issue that I''d had since the start of the week. In short the problem appears to potentially be an overwhelming of the conntrack tables, where connection state is lost and packets dropped. A combination of using htb & U32 QOS to clamp the smtp traffic to 128kb on a 512kb sync line, some sizeable bulk emails sent from the