Path: csiph.com!usenet.pasdenom.info!gegeweb.org!eternal-september.org!feeder.eternal-september.org!border3.nntp.ams.giganews.com!Xl.tags.giganews.com!border1.nntp.ams.giganews.com!nntp.giganews.com!local2.nntp.ams.giganews.com!nntp.bt.com!news.bt.com.POSTED!not-for-mail NNTP-Posting-Date: Sun, 28 Apr 2013 05:40:42 -0500 From: "Chris Uppal" Newsgroups: comp.lang.java.programmer References: <77f5a380-09d9-4054-b26f-22b32424b504@googlegroups.com> Subject: Re: depth first search Date: Sun, 28 Apr 2013 11:40:46 +0100 X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2900.5512 X-RFC2646: Format=Flowed; Original X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5512 Message-ID: <_O2dnTt1ffU3YeHMnZ2dnUVZ8oSdnZ2d@bt.com> Lines: 18 X-Usenet-Provider: http://www.giganews.com X-AuthenticatedUsername: NoAuthUser X-Trace: sv3-G0yvlPOxbF8f5jDtzGHFVaLS5He8kf/qA7TDR+fOJTzB1Y1O6MXaga4mHKQHWhvoCOYoXdyC/dA2sCK!pSngX5XmQAEGS1URjU9qAVXEuvMlOwyC9OQ5hzs0yBtGqsM7A+ectpfiAeT17Sy6ohSr3yuMD00= X-Complaints-To: abuse@btinternet.com X-DMCA-Complaints-To: abuse@btinternet.com X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.40 X-Original-Bytes: 1645 Xref: csiph.com comp.lang.java.programmer:23692 Barb Knox wrote: > This sounds like homework, but I'll give you a hint: consider the 2D > array to be a graph, with the vertices being the array elements and the > edges being up/right/down/left adjacency. Indeed, and a more remarkably obtuse example of using DFS would be hard to concoct. Hmm... Searching for the last character in a String ? Returning the value of a static final integer field ?? -- chris