Re: Best data structure for DFS on large graphs

2012-07-03 Thread Dan Stromberg
On Tue, Jul 3, 2012 at 3:08 PM, Miheer Dewaskar wrote: > On Tue, Jul 3, 2012 at 8:10 PM, Tim Chase > wrote: > I want it to be a generic Game solver.So the number of states depends > on the game. > Keep in mind that it would probably be a generic game solver for games that have simple board evalu

Re: Best data structure for DFS on large graphs

2012-07-03 Thread Miheer Dewaskar
On Tue, Jul 3, 2012 at 8:10 PM, Tim Chase wrote: > On 07/03/12 08:39, Miheer Dewaskar wrote: >> On Tue, Jul 3, 2012 at 4:53 PM, Stefan Behnel wrote: >>> >>> Miheer Dewaskar, 03.07.2012 13:11: I am not sure,but if there are large number of states Dictionaries wont help much right? >>> >>

Re: Best data structure for DFS on large graphs

2012-07-03 Thread Tim Chase
On 07/03/12 08:39, Miheer Dewaskar wrote: > On Tue, Jul 3, 2012 at 4:53 PM, Stefan Behnel wrote: >> >> Miheer Dewaskar, 03.07.2012 13:11: >>> I am not sure,but if there are large number of states Dictionaries wont >>> help much right? >> >> Dicts are fast for lookup, not for searching. >> > What d

Re: Best data structure for DFS on large graphs

2012-07-03 Thread Miheer Dewaskar
On Tue, Jul 3, 2012 at 4:53 PM, Stefan Behnel wrote: > > Miheer Dewaskar, 03.07.2012 13:11: > > I am not sure,but if there are large number of states Dictionaries wont > > help much right? > > Dicts are fast for lookup, not for searching. > What do you mean by searching in the context of Dicts? >

Re: Best data structure for DFS on large graphs

2012-07-03 Thread Stefan Behnel
Miheer Dewaskar, 03.07.2012 13:11: > I want to make a combinatorial game solver in python.The algorithm is to > perform Depth First Search (DFS) on the states of the game. > For DFS I,would need to keep a record of the visited states.What is the > best data structure for it,keeping in mind that the