基于Python之邻接矩阵沿对角线拼接操作简单方法

简介: 基于Python之邻接矩阵沿对角线拼接操作简单方法

图的邻接矩阵一般定义是:节点与节点之间的边构成一个矩阵,比如:一张图片有N个节点,那么邻接矩阵的维度就是[N,N]大小,矩阵的每个值表示对应两个节点之间是否有边相连接,连接则值设为1,否则设为0(下图就是一张节点N=20的邻接矩阵)。

一、目的是将两个任意大小的邻接矩阵进行沿对角线拼接,并把空缺的部分填充上0,表示拼接的两个图的节点之间并无任何连接。

二、首先初始化一个N=5和3的邻接矩阵,并且各图的节点之间全连接,矩阵的值全为1。在将矩阵a和矩阵b选择下面两种方式进行沿对角线拼接。

  • 横向拼接
  • 纵向拼接
import numpy as np
import torch
a = torch.ones(5,5).numpy() # 5*5的邻接矩阵
b = torch.ones(3,3).numpy() # 3*3的邻接矩阵
print(a)
print(b)

三、(横向拼接)然后将矩阵a和一个长为a大小,宽为b大小的零矩阵垂直拼接得到左矩阵,再将一个长为b大小,宽为a大小的零矩阵和b垂直拼接得到右矩阵,再将两者横向拼接。

lena = len(a) # 矩阵a的长度
lenb = len(b) # 矩阵b的长度
leftmaxtric = np.row_stack((a, np.zeros((lenb, lena))))  # 先将矩阵a和一个长为a大小,宽为b大小的零矩阵垂直拼接,得到左矩阵
rightmaxtric = np.row_stack((np.zeros((lena, lenb)), b))  # 再将一个长为b大小,宽为a大小的零矩阵和b垂直拼接,得到右矩阵
maxtirc = np.hstack((leftmaxtric, rightmaxtric))  # 将左右矩阵水平拼接
print(maxtirc)

四、(纵向拼接)先将矩阵a和一个长为b大小,宽为a大小的零矩阵水平拼接,得到上半边,再将一个长为a大小,宽为b大小的零矩阵和b水平拼接,得到下半边,再将两者纵向拼接。

lena = len(a) # 矩阵a的长度
lenb = len(b) # 矩阵b的长度
topmaxtric = np.column_stack((a, np.zeros((lena, lenb))))  # 先将矩阵a和一个长为b大小,宽为a大小的零矩阵水平拼接,得到上半边
floormaxtric = np.column_stack((np.zeros((lenb, lena)), b))  # 再将一个长为a大小,宽为b大小的零矩阵和b水平拼接,得到下半边
maxtirc = np.vstack((topmaxtric, floormaxtric))  # 将上下矩阵纵向拼接
print(maxtirc)


相关文章
|
1月前
|
测试技术 API Python
【10月更文挑战第1天】python知识点100篇系列(13)-几种方法让你的电脑一直在工作
【10月更文挑战第1天】 本文介绍了如何通过Python自动操作鼠标或键盘使电脑保持活跃状态,避免自动息屏。提供了三种方法:1) 使用PyAutoGUI,通过安装pip工具并执行`pip install pyautogui`安装,利用`moveRel()`方法定时移动鼠标;2) 使用Pymouse,通过`pip install pyuserinput`安装,采用`move()`方法移动鼠标绝对位置;3) 使用PyKeyboard,同样需安装pyuserinput,模拟键盘操作。文中推荐使用PyAutoGUI,因其功能丰富且文档详尽。
WK
|
23天前
|
Python
Python中format_map()方法
在Python中,`format_map()`方法用于使用字典格式化字符串。它接受一个字典作为参数,用字典中的键值对替换字符串中的占位符。此方法适用于从字典动态获取值的场景,尤其在处理大量替换值时更为清晰和方便。
WK
69 36
|
1月前
|
机器学习/深度学习 数据采集 数据挖掘
11种经典时间序列预测方法:理论、Python实现与应用
本文将总结11种经典的时间序列预测方法,并提供它们在Python中的实现示例。
64 2
11种经典时间序列预测方法:理论、Python实现与应用
|
30天前
|
开发者 Python
Python中的魔法方法与运算符重载
在Python的奇妙世界里,魔法方法(Magic Methods)和运算符重载(Operator Overloading)是两个强大的特性,它们允许开发者以更自然、更直观的方式操作对象。本文将深入探讨这些概念,并通过实例展示如何利用它们来增强代码的可读性和表达力。
|
1月前
|
Python
Python中的push方法详解与实例
Python中的push方法详解与实例
|
1月前
|
Linux Python
Python获得本机本地ip地址的方法
【10月更文挑战第8天】 socket模块包含了丰富的函数和方法,可以获取主机的ip地址,例如gethostbyname方法可以根据主机名获取ip地址,gethostbyname_ex方法可以获得本机所有ip地址列表,也可以使用netifaces模块获取网卡信息。
41 0
|
1月前
|
SQL 安全 数据库
Python防止SQL注入攻击的方法
Python防止SQL注入攻击的方法
55 0
|
1月前
|
Python
Python中tqdm模块的常用方法和示例
`tqdm` 是一个快速、可扩展的Python进度条库,适用于长循环中添加进度提示。通过封装迭代器 `tqdm(iterator)`,可以轻松实现进度显示。支持自定义描述、宽度及嵌套进度条,适用于多种迭代对象。在Jupyter notebook中,可自动调整显示效果。
35 0
|
1月前
|
Python
Python中threading模块的常用方法和示例
Python 的 `threading` 模块提供了多线程编程的能力,允许同时执行多个线程。主要类包括 `Thread`、`Lock` 和 `Condition`。`Thread` 类用于创建和管理线程,`Lock` 用于同步线程,防止资源竞争,`Condition` 用于线程间协调。本文介绍了这些类的常用方法及示例代码,帮助你更好地理解和使用多线程编程。
28 0
|
1月前
|
Shell Python
Python中os模块的常用方法和示例
在Python中,`os`模块提供了与操作系统交互的函数,用于文件和目录管理、路径操作、环境变量等。常用方法包括路径操作(如`os.path.join()`、`os.path.abspath()`)、文件和目录管理(如`os.mkdir()`、`os.remove()`)、环境变量和进程管理(如`os.getenv()`、`os.system()`)以及其他常用功能(如`os.getcwd()`、`os.urandom()`)。
29 0