我在程序中收到以下错误:追溯:

Traceback (most recent call last):

File "C:\Python33\Archive\PythonGrafos\Alpha.py", line 126, in

menugrafos()

File "C:\Python33\Archive\PythonGrafos\Alpha.py", line 97, in menugrafos

zetta = Beta.caminhografo(grafo,va,vb)

File "C:\Python33\Archive\PythonGrafos\Beta.py", line 129, in caminhografo

if ([vo, a]) in vat == ([vo,vq]) in vat:

TypeError: unhashable type: 'list'

该程序旨在做一个工作正常的邻接表,然后继续搜索顶点va和vb之间是否存在路径。我在collection / defaultdict中使用了列表字典,因此我可以正确地附加相邻的顶点。

问题出在程序末尾创建列表之后的if子句中。我找不到一种方法,可以将if子句与dict正确配合使用,以查找顶点之间是否存在有效路径。grafo也是一个图类。

这是代码:

class graph:

v = 0

a = 0

node = []

class vertex:

ta = []

adj = {}

def caminhografo(grafo, va, vb):

vat = defaultdict(list)

i = 0

a = 0

z = 0

vo = int(va)

vq = int(vb)

vz = int(va)

vw = int(vb)

x = len(grafo.node)

if vz < vw:

for vz in range (vw+1):

a = 0

x = len(grafo.node)

for a in range (x):

if [int(vz),int(a)] in grafo.node:

vat[vz].append(a)

if vz > vw:

while vz > vw:

a = 0

x = len(grafo.node)

for a in range (x):

if[int(va),int(a)] in grafo.node:

vat[vz].append(a)

vz = vz - 1

a = 0

x = len(grafo.node)

print(vat)

for a in range (x):

if ([vo, a]) in vat == ([vo,vq]) in vat:

print("""

==============================================

Existe Caminho

==============================================

""")

break

elif ([vo,a]) in vat:

vo = a

else:

print("""

==============================================

Não Existe Caminho

==============================================

""")

break

感谢您的协助。

python可哈希_Python,TypeError:不可哈希类型:'list'相关推荐

  1. python按hash分组_Python算法系列-哈希算法

    哈希算法又称散列函数算法,是一种查找算法.就是把一些复杂的数据通过某种映射关系.映射成更容易查找的方式,但这种映射关系可能会发生多个关键字映射到同一地址的现象,我们称之为冲突.在这种情况下,我们需要对 ...

  2. python整形不可迭代_Python – TypeError:’int’对象不可迭代

    这是我的代码: import math print "Hey, lets solve Task 4 :)" number1 = input ("How many digi ...

  3. python对象不可订阅_python - TypeError:'int'对象不可订阅 - 尝试创建csv文件时 - SO中文参考 - www.soinside.com...

    我的字典auto_anno看起来像这样: defaultdict(, {'Beda': {'Fuery': {'anger': 2, 'anticipation': 1, 'disgust': 2, ...

  4. python列表可变吗_Python 可变和不可变类型

    附件: 02.07 Python 可变和不可变类型.html 284.9K · 百度网盘 正文: 可变和不可变类型 列表是可变的(Mutable)¶ In [1]: a = [1,2,3,4] a O ...

  5. python定义int变量_Python变量以及常用数字类型(上)

    好好学习,天天向上.又到了齐小猴写笔记的时间,今天的内容是python 变量以及常用数字类型,废话不多说,撸起袖子开始写 变量 1.说到变量,先回顾上一篇说过的标识符,自己定义,自己命名,由字母,下划 ...

  6. python数字和运算_Python学习笔记:数字类型和运算符,与

    数字类型 整数类型: 数制: 十进制 二进制:以0b或0B开头 八进制:以0o或0O开头 十六进制:以0x或0X开头 浮点类型: 带小数点,范围−10 308 ~10 308 ,精度数量级10 −16 ...

  7. python ctypes 回调函数_Python ctypes中具有自定义类型的回调

    那里有一些错误,有些是基本的Python错误: from ctypes import * class A(Structure): _fields_ = [ ("a1", c_cha ...

  8. python字符串转换为整数_PYthon如何把一个字符串类型转换为整数类型?

    变量的类型转化 可以执行显式数据类型转换.例如,'123'是str类型的,它可以使用int函数转换为整数. a ='123' b =int(a) 可以使用float函数从浮点字符串(如'123.456 ...

  9. c++ 哈希_详解Python中的可哈希对象与不可哈希对象(二)

    点击上方"机器学习与python集中营",星标公众号重磅干货,第一时间送达☞机器学习.深度学习.python全栈开发干货作者:草yang年华来源:个人原创 前言:我们经常会听见很多 ...

  10. python列表高级操作_python强势来袭-0019-列表循环高级操作

    在前面的课程中,我们已经学习了循环和函数的基本操作,这节内容主要针对循环和函数在项目使用过程中的一些更加有使用价值的操作进行分析和讲解 本节内容: 循环部分 列表构建器 列表动态构建器 循环操作序列对 ...

最新文章

  1. Confluence 6 有关空间的一些提示
  2. CSS 行高与行对齐精解:line-height 和 vertical-align (图文)
  3. ARM内核及其设备树编译
  4. AIX和linux SSH互信
  5. Dataset之谷歌地图数据集:谷歌地图数据集的简介、安装、使用方法之详细攻略
  6. 儿童吹泡泡水简单配方_儿童吹泡泡水简单配方[组图]
  7. 怎么判断间隙过渡过盈配合_尺寸公差配合与装配方法
  8. 01.query的分类-条件查询和组合查询
  9. LeetCode算法
  10. ipv6 ripng配置
  11. 开发运维都不得不知的MySQL索引和查询优化
  12. IIS配置MIME类型
  13. 迅雷离线下载免费申请体验(3天)
  14. OpenGL 立方体贴图Cubemaps
  15. 机器学习 笔记05——特征工程之特征处理:字典特征提取、文本特征提取
  16. DLNA - 一个伟大的方式来享受流媒体电影在首页
  17. vscode配置C++环境(图文详解)
  18. 回首风信子,许展灵动
  19. ADC0809仿真-LCD602及数码管显示
  20. win10记事本保存时默认编码格式改为UTF-8——亲测

热门文章

  1. java发送请求_Java发送Http请求
  2. 迎新年\年会背景PSD分层模板
  3. UI实用案例|黄金分割在界面设计中的应用
  4. apache缓存php页面不改变,Apache服务器禁止静态文件缓存的实现方法
  5. 会话和连接的区别_websocket和ajax区别,只有这5点不同
  6. c#养老院老人信息管理系统源码 论文_[源码和文档分享]基于JSP和MYSQL实现的学生信息管理系统...
  7. srve0255e尚未定义要怎么办_斜视怎么办?日常的护理工作有哪些?
  8. mysql+影响的行数+获取_CI中获取读操作的结果集行数+获取写操作的影响行数
  9. 消息队列MQ如何保证消息的幂等性
  10. 【GCC】Bug 36793 - x86-64 does not get __sync_synchronize right