Article View: comp.lang.prolog
Article #158Breadth_first question
From: Erwin van Egmond
Date: Wed, 08 Apr 1992 08:42
Date: Wed, 08 Apr 1992 08:42
22 lines
1143 bytes
1143 bytes
Hi there, I'm programming something which uses breadthfirst search. However when I use the standard breadthfirst I run out of local stack. (Who doesn't? ) So I started scouting around for a better implementation for this search method. I came up with a breadthfirst search with an improvement based on using 'the difference-pair representation' for the list of candidate paths. (It would make concat more efficient.) Is there someone out there who knows about this implementation? If yes, please enlighten me about it!!!! Thankx in advance, Erwin van Egmond. (erwvegm@cs.vu.nl) -- ++ Erwin van Egmond UUCP: ...!mcsun!cs.vu.nl!erwvegm ++ ++ ++ ++ With a rubber duck, one's never alone ++ ++ -- "The Hitchhiker's Guide to the Galaxy" ++
Technical Details
Message-ID:
<13856@star.cs.vu.nl>Path:
arc1-ca.pugleaf.net!sparky!uunet!mcsun!sun4nl!star.cs.vu.nl!erwvegm@cs.vu.nlShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!sun4nl!star.cs.vu.nl!erwvegm@cs.vu.nl From: erwvegm@cs.vu.nl (Erwin van Egmond) Newsgroups: comp.lang.prolog Subject: Breadth_first question Message-ID: <13856@star.cs.vu.nl> Date: 8 Apr 92 08:42:11 GMT Sender: news@cs.vu.nl Organization: Fac. Wiskunde & Informatica, Vrije Universiteit, Amsterdam Lines: 22