免责声明:这是我目前正在进行的一个学期项目.我的问题是关于实施级别的细节,而不是评分方案的一部分.我只是编写这段代码,以此来测试我将为我将要撰写的论文提出的理论.

此外,我已经考虑了this question的答案,运气不佳,所以请不要将此视为该问题的副本

问题:

我有一个图表(G =(V,E)).在我的算法中的某些时刻,我需要通过将多个节点(例如,v_1,v_2,…,v_n)“折叠”到一个节点(例如,v)中将其转换为超图(在某种意义上).在问题的上下文中,这意味着我需要改变E中的边缘,使得v_1,v_2,v_n中的任何一个与V中的任何其他节点u之间的任何边缘e将被改变,使得e现在在u和v之间. .

为了捕获任何节点对之间现在可能存在多个不同的边,我需要为每个边创建一个唯一的标识符.我试图通过ID和ID来做到这一点,我目前无法正确实现.

这就是我尝试过的:

class Edge:

_ID = 0

def __init__(self, u, v, w, c,f=0):

self.id = Edge._ID

Edge._ID += 1

self.src = u

self.dest = v

self.weight = w

self.capacity = c

self.flow = f

但是,当我尝试实例化一个新的边缘时,我收到以下错误:

>>> e = Edge(1,3,5,10,0)

Traceback (most recent call last):

File "", line 1, in

File "UnsplittableFlow.py", line 14, in __init__

self.id = Edge._ID; Edge._ID += 1

UnboundLocalError: local variable '_ID' referenced before assignment

编辑:

根据一些答案的建议,我已经能够修复实例化时间错误.但是,另一个错误仍然存??在.这是我的代码和错误:

class Edge:

_ID = 0

def __init__(self, u, v, w, c,f=0):

self.id = self._ID; self._ID += 1

self.src = u

self.dest = v

self.weight = w

self.capacity = c

self.flow = f

错误:

>>> e = Edge(1,3,5,10,0)

>>> e.id

0

>>> Edge._ID

0

>>> f = Edge(2,3,5,10,0)

>>> f.id

0

>>> Edge._ID

0

我很感激任何帮助

谢谢

python自增_python – 类实例的自动递增ID相关推荐

  1. python创建类的实例方法-Python中动态创建类实例的方法

    简介 在Java中我们可以通过反射来根据类名创建类实例,那么在Python我们怎么实现类似功能呢? 其实在Python有一个builtin函数import,我们可以使用这个函数来在运行时动态加载一些模 ...

  2. python内容限制_Python --类,实例和访问限制

    与其他编程语言相比,Python的类机制添加了至少具有新语法和语义的类.它是C ++和Modula-3中发现的类机制的混合体. Python类提供面向对象编程的所有标准功能:类继承机制允许多个基类,派 ...

  3. 怎么动态获取数据库表中自动递增id的值

    描述:现在有两张表,emp员工表和calling行业表 两者是多对多的关系,一个员工可以有多种行业,而一个行业内也有很多员工所以需要建立一个中间表id_calling.如下图: 前段数据页面在这不演示 ...

  4. mysql 获取递增id_如何在MySQL中获取下一个自动递增ID?

    MySQL具有AUTO_INCREMENT关键字来执行自动增量.AUTO_INCREMENT的起始值为1,这是默认值.每条新记录将增加1. 要获得MySQL中的下一个自动增量ID,我们可以使用MySQ ...

  5. python反射实例化_Python类反射机制使用实例解析

    这篇文章主要介绍了Python类反射机制使用实例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 反射就是通过字符串的形式,导入模块:通过字符串的 ...

  6. python accessiblechildren用法_python类继承用法实例分析

    本文实例讲述了python类继承用法.分享给大家供大家参考.具体如下: help('object') # test class Class1(object): """ C ...

  7. python类变量继承_python 类的成员及继承

    1. @staticmethod 静态方法 静态方法不能访问实例变量和类变量,除了身处类里面,所以只能通过类调用以外,它其实和类没有什么关系.如果想要用它访问实例变量或类变量,需要把实例和类传递给函数 ...

  8. python send 案例_python之pexpect实现自动交互的例子

    Pexpect 是 Expect 语言的一个 Python 实现,是一个用来启动子程序,并使用正则表达式对程序输出做出特定响应,以此实现与其自动交互的 Python 模块. Pexpect 的使用范围 ...

  9. python自增_python的自增

    广告关闭 腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! python 的自增运算符 博客分类: python python 的这段cod ...

最新文章

  1. 自学笔记——Python内置的处理字符串的函数
  2. python零基础看什么视频和书籍-资料│最适合大学生零基础学的Python视频+电子书...
  3. CAN总线基础(二)
  4. Flash Builder 4中文快速入门PDF
  5. IOS学习笔记6—Objective C—Foundation框架
  6. cfile read 最大读取限制_Read文件一个字节实际会发生多大的磁盘IO?
  7. windows 锁屏+自动黑屏脚本
  8. 计算机excel数据标签,excel散点图数据标签,Excel如何设置散点图标签
  9. Uncode系列开源后端开发组件
  10. 大数据相关开源项目汇总
  11. linux 内核printk 打印信息查询方法
  12. centos 使用nslookup命令问题
  13. ubuntu xfce美化
  14. Codeforces Round #702 (Div. 3)——A. Dense Array
  15. Android自定义View(七)_Canvas之图片文字
  16. 百度推广是什么意思?找推广公司做百度推广可行吗?
  17. Ajax 的全面总结
  18. matlab程序subplot,MATLAB之中秋subplot函数
  19. 第二季2:视频缓存池的简介
  20. 一级b类计算机试题的体型,计算机二级VB习题

热门文章

  1. Python【Python基础】
  2. 中​文​字​号​、​磅​和​像​素​对​照​关​系
  3. The database returned no natively generated identity value错误解决方案
  4. cmd不是内部命令解决方法
  5. Jenkins执行shell脚本启动tomcat失败解决方法
  6. stale element reference: element is not attached to the page document 异常
  7. 5.java.lang.IndexOutOfBoundsException(数组下标越界异常)
  8. 支付宝 APP支付(证书)方式遇到的问题和解决办法
  9. Go中有一个foreach循环吗?
  10. shell脚本中的YYYY-MM-DD格式日期