Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.java.programmer > #23692
| 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" <chris.uppal@metagnostic.REMOVE-THIS.org> |
| Newsgroups | comp.lang.java.programmer |
| References | <77f5a380-09d9-4054-b26f-22b32424b504@googlegroups.com> <see-26AA3F.21063828042013@news.eternal-september.org> |
| 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> (permalink) |
| 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 |
Show key headers only | View raw
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
Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
depth first search willmann817@gmail.com - 2013-04-27 21:46 -0700
Re: depth first search Barb Knox <see@sig.below> - 2013-04-28 21:06 +1200
Re: depth first search "Chris Uppal" <chris.uppal@metagnostic.REMOVE-THIS.org> - 2013-04-28 11:40 +0100
Re: depth first search willmann817@gmail.com - 2013-04-28 07:22 -0700
Re: depth first search "Alex" <foo@email.invalid> - 2013-04-28 20:25 +0000
Re: depth first search Lew <lewbloch@gmail.com> - 2013-04-28 19:01 -0700
Re: depth first search Lew <lewbloch@gmail.com> - 2013-04-28 18:42 -0700
Re: depth first search Barb Knox <see@sig.below> - 2013-04-29 13:59 +1200
Re: depth first search lipska the kat <"nospam at neversurrender dot co dot uk"> - 2013-04-29 11:21 +0100
Re: depth first search Barb Knox <see@sig.below> - 2013-05-02 16:02 +1200
Re: depth first search markspace <markspace@nospam.nospam> - 2013-04-28 12:22 -0700
Re: depth first search markspace <markspace@nospam.nospam> - 2013-04-28 12:49 -0700
Re: depth first search markspace <markspace@nospam.nospam> - 2013-04-28 16:21 -0700
Re: depth first search Joshua Cranmer 🐧 <Pidgeot18@verizon.invalid> - 2013-04-28 21:43 -0500
Re: depth first search willmann817@gmail.com - 2013-04-29 08:46 -0700
csiph-web