python - ValueError: dictionary update sequence element while implementing Breadth First Search -


i trying port breadth first search input graph dictionary of dictionary values:

input graph:

graph = {'a': {'b':'b', 'c':'c'},          'b': {'a':'a', 'd':'d', 'e':'e'},          'c': {'a':'a', 'f':'f'},          'd': {'b':'b'},          'e': {'b':'b', 'f':'f'},          'f': {'c':'c', 'e':'e'}}

python program

def dictsub(d1,d2):     return {key: d1[key] - d2.get(key, 0) key in d1.keys()}  def bfs_paths(graph, start, goal):     queue = [(start, [start])]     while queue:         (vertex, path) = queue.pop(0)         next in dictsub(graph[vertex], dict(zip([path,path]))):             # print graph[vertex] - set(path)             print graph[vertex]             print set(path)             print vertex             raw_input()             if next == goal:                 yield path + [next]             else:                 queue.append((next, path + [next]))  def shortest_path(graph, start, goal):     try:         return next(bfs_paths(graph, start, goal))     except stopiteration:         return none  print shortest_path(graph, 'a', 'f') # ['a', 'c', 'f']

problem

so source code this tutorial. runs if original source code used. when trying implement ran into:

traceback (most recent call last):   file "./bfstest.py", line 66, in <module>     print shortest_path(graph, 'a', 'f') # ['a', 'c', 'f']   file "./bfstest.py", line 62, in shortest_path     return next(bfs_paths(graph, start, goal))   file "./bfstest.py", line 49, in bfs_paths     next in dictsub(graph[vertex], dict(zip([path,path]))): valueerror: dictionary update sequence element #0 has length 1; 2 required

what have tried:

  1. dictionary update sequence element #0 has length 3; 2 required

  2. error: "dictionary update sequence element #0 has length 1; 2 required" on django 1.4

please feel free suggest better way achieve this. please don't suggest change data structure (it's requirement).

the error comes dict(zip([path, path])), should dict(zip(path, path))

also, dictsub function should this:

def dictsub(d1,d2):     return {key: d1[key] key in d1.keys() if key not in d2}

alternatively, simplify code using set arithmetics

def bfs_paths(graph, start, goal):     graph = {k: set(v) k, v in graph.items()}     queue = [(start, [start])]     while queue:         (vertex, path) = queue.pop(0)         next in (graph[vertex] - set(path)):             if next == goal:                 yield path + [next]             else:                 queue.append((next, path + [next]))

Comments

Post a Comment

Popular posts from this blog

asynchronous - C# WinSCP .NET assembly: How to upload multiple files asynchronously -

i using winscp .net assembly uploading files. want upload multiple files asynchronous way. have created method works single upload. public class uploadingdata { private sessionoptions _sessionoptions; private session _session; //connection etc private void onconnected() { foreach (var fileinfo in localfileslist) { var task = task.factory.startnew(() => uploadfilesasync(fileinfo)); } } private async task uploadfilesasync(string file) { string remotefilepath = _session.translatelocalpathtoremote(file, @"/", "/test_data_upload"); var uploading = _session.putfiles(file, remotefilepath, false); //when done await task.run(() => thread.sleep(1000)); } } please suggest me correct way. thanks you can use backgroundworker class this: string[] images = new string[50]; foreach (var path in images) { backgroundworker
Read more

aws api gateway - SerializationException in posting new Records via Dynamodb Proxy Service in API -

i getting "__type": "com.amazon.coral.service#serializationexception" as reply in postman & in test console in api gateway trying post record directly dynamodb using api proxy services.. referring aws article - https://aws.amazon.com/blogs/compute/using-amazon-api-gateway-as-a-proxy-for-dynamodb/ here's mapping { "tablename": "tablenamegoeshere", "item": { "id" : "$context.requestid" "eventname" : "$input.path('$.eventname')", "timestamp" : $input.path('$.timestamp'), "answers": "$util.parsejson($input.path('$.answers'))" } } update: did asked ... , worked if try add array of json objects gives me above same error - here's trying now. please - couldnt find on google well #set($inputroot = $input.path('$')) { "tablename": "answer", "item": {
Read more

asp.net - Problems sending emails from forum -

i have been redesigning site has message board, has been written guy looked after site. it has few problems , written in .asp , uses .mdb files database. you can see whole thing here . feel free post if helps, test thing have set using original files , new database. the basic problem when posts message, supposed email sent them, have posted it. when replies, originator supposed message, replier has been posted. i’d have thought @ point in process there should script/file in postmessage.asp? the postmessage.asp page below. <% option explicit %> <!-- #include virtual="common/adovbs.inc" --> <html> <head> <meta http-equiv="content-type" content="text/html; charset=windows-1252"> <meta name="generator" content="microsoft frontpage 4.0"> <meta name="progid" content="frontpage.editor.document"> <title>new page 2</title> <base target="_self"
Read more