python 图创建

说明

创建图有3种方式

1,邻接矩阵

2,邻接集合

3,邻接字典

代码实现

# coding=utf8

# 对5个顶点进行排序
a, b, c, d, e = range(5)
# 顶点个数
N = 5

G = [[0] * N for _ in xrange(N)]

# 邻接矩阵
# 存储数据有大量空的数据,全是0的情况,在查找某一个顶点的邻接顶点就会遍历所有的顶点
def add_edge(G, v1, v2):
    G[v1][v2] = G[v2][v1] = 1

add_edge(G, a, b)
add_edge(G, a, e)
add_edge(G, b, e)
add_edge(G, b, d)    
add_edge(G, b, c)
add_edge(G, c, d)
add_edge(G, d, e)

print G


#更多情况,我们是采用邻接集合和邻接字典来存储
# 邻接集合
# 每一个顶点只记录其邻接顶点
G2 = [{b, e},          # a
      {a, e, b, c},    # b
      {b, d},          # c
      {b, c, e},       # d
      {a, b, d}        # e
      ]
print G2

# 带权的边,利用邻接字典存储
G3 = [{b: 4, e: 2},              # a
      {a: 4, e: 3, d: 6, c: 5},  # b
      {b: 5, d: 7},              # c
      {b: 6, c: 7, e: 1},        # d
      {a: 2, b: 3, d: 1}         # e
      ]

print G3

 

  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 使用OpenCV在Python创建空白片的方法如下: 1. 导入OpenCV库 ```python import cv2 ``` 2. 创建空白片 ```python img = np.zeros((height, width, 3), np.uint8) ``` 其中,height和width分别为片的高度和宽度,3表示片的通道数(RGB),np.uint8表示像素值的数据类型为8位无符号整数。 3. 显示片 ```python cv2.imshow('image', img) cv2.waitKey(0) cv2.destroyAllWindows() ``` 其中,'image'为窗口名称,img为要显示的片,cv2.waitKey(0)表示等待用户按下任意键后关闭窗口。 ### 回答2: 在使用 OpenCV 进行像处理或计算机视觉算法时,常常需要创建一个空白的片,作为中间结果或者最终结果的容器。在 Python 中使用 OpenCV,可以使用以下代码创建一个空白的灰度像: ```python import cv2 import numpy as np # 创建一个宽度为 640,高度为 480 的灰度像 img = np.zeros((480, 640), dtype=np.uint8) # 显示像 cv2.imshow('image', img) cv2.waitKey(0) cv2.destroyAllWindows() ``` 上述代码中,我们首先导入 cv2 和 numpy 库。然后,使用 numpy 的 `zeros` 函数创建一个宽度为 640,高度为 480 的矩阵,其中每个像素的值为 0。由于我们要创建的是灰度像,所以数据类型设为 `np.uint8`,即无符号 8 位整数。 接下来,我们可以使用 OpenCV 的 `imshow` 函数显示这个空白像,然后等待用户按下任意键,最后销毁窗口。 需要注意的是,上述代码创建的是灰度像。如果要创建彩色像,需要将 `np.zeros` 的第三个参数设为一个长度为 3 的元组,并分别设置为 BGR 三个通道的初始值,例如: ```python # 创建一个宽度为 640,高度为 480 的彩色像,初始颜色为蓝色 img = np.zeros((480, 640, 3), dtype=np.uint8) img[:, :, 0] = 255 # Blue channel ``` 上述代码创建的是宽度为 640,高度为 480 的蓝色像。我们可以将第一个通道(B,表示蓝色)的值设为 255,这样整张片就呈现出蓝色。如果需要红色或绿色的像,可以将分别将第二个和第三个通道的值设为 255。 ### 回答3: OpenCV是一个非常强大的计算机视觉库,常用于像处理、机器人视觉、交互式艺术等领域。在OpenCV中,创建一个空白片可以通过以下步骤进行: 1.导入库: 首先需要在Python代码中导入OpenCV库。 ``` import cv2 ``` 2.创建空白像: 接下来可以通过以下代码创建一个空白的像。 ``` img = np.zeros((height, width, channel), np.uint8) ``` 其中: - height:像高度 - width:像宽度 - channel:像通道数 - np.uint8:表示数据类型为8位无符号整型 这个函数将返回一个高度为“height”,宽度为“width”,有“channel”个通道,数据类型为8位无符号整型的黑色空白像。 3.显示空白像: 使用以下代码可以在窗口中显示空白像。 ``` cv2.imshow('image', img) cv2.waitKey(0) ``` 其中: - 'image':打开像时要显示的窗口名称 - img:要显示的像 - cv2.waitKey(0):等待无限制的时间,直到按下任意键关闭窗口 以上就是通过OpenCV创建空白片的步骤。可以根据需要修改创建像的宽度、高度、数据类型和通道数。除了显示空白像外,还可以将其保存到本地或进行其他处理。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值