随机图python实现_python绘制随机图形语句-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_53298558/article/details/130218614

该代码示例展示了如何使用Python生成随机图模型，通过用户输入的节点数，定义随机概率p来决定节点之间的连接。程序首先创建一个邻接矩阵表示图，然后通过比较随机数与给定概率来决定边的存在。最后，通过定义节点类和结构类进行图的链表表示，以便于打印和可视化图的结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import random

# python编程实现随即图模型
# 确定结点个数
n = int(input('请输入随机图模型节点的个数：'))
map_random = [[-1 for i in range(n)] for j in range(n)]
def show(map_random):
    for i in map_random:
        for j in range(len(i)):
            print(i[j],end=' ')
        print()

    return True

# 定义随机概率p
p = random.random()
p = 1/(n-1)
def random_map(map_random,p):
    # 定义一个随机概率p
    for i in range(len(map_random)):
        map_random[i][i] = 1
        for j in range(i+1,len(map_random[i])):
            # 如果随机数小于概率，则两个节点之间存在一条边
            if random.random()<p:
                map_random[i][j] = 1
                map_random[j][i] = 1
            # 否则两个节点之间不存在一条边
            else:
                continue
    return show(map_random)


show(map_random)
print()
print(f'当局部模糊系数为：{p}时，随机图模型结构为：')
random_map(map_random,p)

# 为了方便展示图的模型结构，定义一个类
class structure(object):
    def __init__(self):
        self.list = []

class Node(object):
    def __init__(self,value):
        self.value = value
        self.nextnode = None


stru = structure()
for i in range(n):
    stru.list.append(Node(i))

for i in range(len(map_random)):
    printer = stru.list[i]
    for j in range(len(map_random[i])):
        if i != j:
            # 如果i[j]不等于-1，说明第i+1个节点到第j+1个节点是有边
            if map_random[i][j] != -1:
                printer.nextnode = Node(j)
                printer = printer.nextnode


print()

for i in range(len(stru.list)):
    # print(stru.list[i])
    head = stru.list[i].nextnode
    print(stru.list[i].value,end='->')
    while head and head.nextnode is not None:
        print(head.value,end='->')
        head = head.nextnode
    print(head.value)

    print()