python 无向图的生成

2023-11-19

import random
n = int(input("please input n:"))
m = int(input("please input m:"))
v = int(input("please input vote:"))
#print(int(random.uniform(1,vote)))
#n = 4
#m = 6
#v = 3
source ={}
for  i in range(n):
    source[str(i)]=[]
i = 0
dest=[]
while True:
    #random.seed(i)
    a = int(random.uniform(0,n))
    b = int(random.uniform(0,n))
    checkid = str(a)+"->"+str(b)
    if checkid not in dest:
        dest.append(checkid)
        checkid = str(b)+"->"+str(a)
        dest.append(checkid)
        if a != b :
            print(a,b)
            vb = int(random.uniform(1,v+1))
            source[str(a)].append(str(b)+','+str(vb))
            source[str(b)].append(str(a)+','+str(vb))
            i = i + 2
            if i == m:
                break
for (k,v) in source.items():
    str ="["
    str =str + k+','+'0'+','+'[['+'],['.join(v)+']]'
    print(str)
    with open('f:/shao.txt','w+') as fid:
        fid.write(str)
        fid.write('\r\n')
    



>>> 
1 3
0 2
2 3
2 1
0 1
3 0
[1,0,[[3,3],[2,1],[0,2]]
[0,0,[[2,3],[1,2],[3,3]]
[3,0,[[1,3],[2,3],[0,3]]
[2,0,[[0,3],[3,3],[1,1]]


本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

python 无向图的生成 的相关文章

随机推荐

  • pandas之read_csv参数详解

    最近发现pandas强大的惊人 只是不懂 多走了很多歪路 浪费开发效率 准备好好总结一下pandas pandas read csv参数 Basic filepath or buffer various sep str defaults t
  • 【测试】三张图解读 CI/CD

    文章目录 前言 CI CD 的概述 CI持续集成 Continuous Integration 持续集成小结 CD 持续交付 Continuous Delivery 持续交付小结 CD 持续部署 Continuous Deployment
  • Robotframework-ride / selenium 浏览器驱动插件下载地址

    chromedriver 驱动下载地址 http chromedriver storage googleapis com index html geckodriver 驱动下载地址 https github com mozilla geck
  • Vue第5天知识点:promise:异步函数与回调函数的说明嵌套、promise基本语法、解决回调函数问题以及优化、封装axios的发送、面试题循环队列以及宏任务与微任务、async和await

    promise 异步函数 与 回调函数的说明 异步函数 定时器setTimeout ajax 异步函数的执行 不会阻塞主线程代码的执行 回调函数 把一个函数当成参数传递 将来特定的时机调用 这个函数就叫回调函数 什么时候会用到回调函数 异步
  • Python之pdf内容读取

    import pandas as pd import pdfplumber with pdfplumber open r C Users 2023 02 开发 pdf as pdf for page in pdf pages 输出文本内容
  • 给出三个整数,判断大小

    7 2 比较大小 给出三个整数 判断大小 输入格式 给出三个整数a b c 输出格式 在一行中依次从小到大的顺序输出 两数之间有一个空格 无多余空格 输入样例 在这里给出一组输入 例如 2 1 5 输出样例 在这里给出相应的输出 例如 1
  • 串口接收中断进不去,如何解决

    串口配置代码 void USART Configuration void GPIO InitTypeDef GPIO InitStructure USART InitTypeDef USART InitStructure RCC APB2P
  • 自动化软件测试流程的七个步骤包括哪些内容

    自动化测试一般是指软件测试的自动化技术 自动化软件测试流程是把以人为驱动的测试行为转化为机器语言执行的一种过程 通常 在设计了测试用例并通过评审之后 由测试人员根据测试用例中描述的规程一步步执行测试 得到实际结果与期望结果的比较 在此过程中
  • Promise 捕获错误

    你好 我是南一 这是我在准备面试八股文的笔记 如果有发现错误或者可完善的地方 还请指正 万分感谢 前言 今天做项目时 遇到Promise抛出错误捕获不到的情况 然后我就去找了 阮一峰ES6入门重新学了一遍 又加深了对Promise的理解 分
  • 清除访问局域网密码缓存( samba )

    整了个samba的服务器 创建了两个用户 一个管理员用户 拥有全部的读写权限 另一个普通用户 只有部分文件夹得读写权限 xp在你第一次登录后会记住这个密码 以后登录都是直接登录 因此 给两个用户之间的切换带来不便 于是乎 找谷哥帮忙 谢谢谷
  • @前端vue-video-player 插件多视频获取后端数据的插件实践

    前端vue video player 插件多视频获取后端数据的插件实践总结 npm install npm install vue video player S 提醒 一定要用npm 一定要用npm 不要用cnpm 会报错 否则会报 The
  • 解决Android SDK / Android Studio(IntelliJ IDEA)更新不了(被墙)的问题

    昨天更新android sdk时 发现developer android com被墙了 手上也没有代理 再者android sdk manager更新有个不太好的地方是 只有一台机更新还好 但如果有多台机要更新 每台机都要重新下载一遍 那效
  • 神秘又强大的@SpringBootApplication注解

    一 前言 大部分的配置都可以用Java类 注解来代替 而在SpringBoot项目中见的最多的莫过于 SpringBootApplication注解了 它在每个SpringBoot的启动类上都有标注 这个注解对SpringBoot的启动和自
  • 解决VSCode中查看ESP32日志乱码

    问题现象 在VSCode的Monitor中查看ESP32输出的日志乱码 如下图 原因 在VSCode中IDF默认的Monitor串口波特率为460800 然而ESP32输出Log的串口波特率默认为115200 因串口波特率不匹配导致Moni
  • 墙裂推荐!pycharm装上这 14 个插件后,简直就是无敌的存在!!

    pycharm是一款强大的python集成开发环境 带有一整套python开发工具 今天就给大家介绍几款非常好用的插件 首先插件的下载方法 进入File gt Settings gt Plugins 根据需要搜索插件名称 记得是在Marke
  • jmeter 安装配置

    一 进入官网 http jmeter apache org 1 第一步进入官网如下图 2 选择进行下载 下载下来为一个压缩包 解压即可 3 下载完成后 然后就进行解压 要注意版本对应的java要求 解压完成后就要配置环境变量了 4 环境变量
  • C++中的compare比较字符串

    在C语言中的字符串比较使用的strcmp函数 但在C 中使用的是compare函数 格式 字符串A compare 字符串B 其中还可以指定子串比较 格式 A compare 0 3 B 4 3 说明字符串A中的从下标为0开始的3个字符和字
  • java中的NIO和IO

    今天看到一篇文章 其中提到了NIO 之前没使用过 今天拿出来学习下 做个个人分享 IO指的是流式处理 I对用的是Input O对应的是OutPut 也就是我们常用的IO IO流的数据来源可以是键盘 文件 网络等等 下面是其类图的划分 具体这
  • html字符实体

    比如我们想在网页上面显示一个 lt 小于符号 但是 lt 在HTML中是文档标记的开始语言 如果我们直接使用 lt 会出差错 所以我们就会一些实体名称来代替 显示结果 描述 实体名称 实体编号 空格 nbsp 160 lt 小于号 lt 6
  • python 无向图的生成

    import random n int input please input n m int input please input m v int input please input vote print int random unifo