[LLVMdev] question about BasicBlock

[Chris Lattner]

> Acutally I mean whether we can start from a node in the graph and follow a
> path which might be very long, to reach another node. Is there a quick way
> to do that?

Depth first search.

-Chris

> On Mon, 11 Nov 2002, Chris Lattner wrote:
>
> >
> > > Is there any simple way to decide whether there is a control path from one
> > > Basic Block to another Basic Block?
> >
> > No efficient way, but you could do a depth first search...
> >
> > If you are looking for a DIRECT connection, try the
> > succ_begin()/succ_end() iterators (which loop over successors).
> >
> > -Chris
> >
> > --
> > http://llvm.cs.uiuc.edu/
> > http://www.nondot.org/~sabre/Projects/
> >
> >
>

-Chris

-- 
http://llvm.cs.uiuc.edu/
http://www.nondot.org/~sabre/Projects/