Python转换无向图的关联矩阵为邻接矩阵

董付国老师Python系列教材推荐与选用参考

开学第一课：一定不要这样问老师Python问题

3000道Python习题免费在线练习

==============

版权声明：由于公众号后台规则问题，本文暂时无法设置原创标记，但仍属原创内容，微信公众号“Python小屋”坚持只发原创技术文章。

=============

推荐教材：

董付国编著.Python程序设计（第3版），ISBN：9787302550839，清华大学出版社,2020年6月出版，2023年6月第15次印刷（本书前两版印刷18次，已退出历史舞台），定价59.8元，山东省普通高等教育一流教材，山东省一流本科课程“Python应用开发”配套教材，2019、2020、2021、2022年清华大学出版社畅销教材，2022年清华大学出版社科技类最受高校欢迎奖

图书详情：

图书内容：148个例题、124节微课视频（含课程思政），内容涉及Python基础、Office文件操作、GUI、图像处理、计算机图形学、音视频处理、数据分析与科学计算可视化、密码学、数据库、网络编程、多线程与多进程、逆向工程、Windows系统编程与安卓编程等领域。

页数：381

适用专业：计算机类所有专业

适用层次：研究生/本科/专科

配套资源：教学大纲、电子教案、课件、源码、数据文件、习题答案、题库，在线练习软件，支持课程思政，支持工程教育认证

适用学时：64/96/128

• 《Python程序设计（第3版）》课后习题答案
  

• 《Python程序设计（第3版）》配套教学大纲

京东购买链接：https://item.jd.com/12668739.html

=============

问题描述：

图结构常用的表示形式有邻接矩阵、关联矩阵和邻接表。在Python中，可以使用二维数组或者嵌套列表表示邻接矩阵和关联矩阵，使用字典表示邻接表。例如，

1）使用嵌套列表arr表示邻接矩阵时，行下标和列下标表示顶点编号（从0开始编号），如果顶点i和顶点j之间有边则arr[i][j]的值为1。例如，[[0,1,1,1], [1,0,1,0], [1,1,0,1], [1,0,1,0]]的第一行表示从顶点0到顶点1、2、3都有边，第二行表示顶点1到顶点0、2有边；

2）使用嵌套列表arr表示关联矩阵时，行下标表示顶点编号（从0开始），列下标表示边编号（从0开始），如果顶点i和边j关联则arr[i][j]为1；

3）使用字典表示邻接表时，“键”表示顶点编号，“值”表示与之关联的边，例如{0:{'a','c'}, 1:{'b','a'}, 2:{'b','c'}}表示与顶点0关联的边有a和c，与顶点1关联的边有a和b，与顶点2关联的边有b和c。

函数func()接收一个表示无向图的关联矩阵（嵌套列表形式，且所有顶点和边都升序排列，即第一行表示顶点0，第二行表示顶点1，以此类推；第一列表示边0，第二列表示边1，以此类推）的嵌套列表arr作为参数，要求返回该图对应的邻接矩阵。例如，

func([[1, 0, 1], [1, 1, 0], [0, 1, 1]])返回[[0, 1, 1], [1, 0, 1], [1, 1, 0]]，

func([[1, 0, 0, 1, 1, 0], [1, 1, 0, 0, 0, 1], [0, 0, 1, 1, 0, 1], [0, 1, 1, 0, 1, 0]])返回[[0, 1, 1, 1], [1, 0, 1, 1], [1, 1, 0, 1], [1, 1, 1, 0]]，

func([[1, 1, 1, 0, 0], [1, 0, 0, 0, 1], [0, 0, 0, 0, 1], [0, 1, 0, 1, 0], [0, 0, 1, 1, 0]])返回[[0, 1, 0, 1, 1], [1, 0, 1, 0, 0], [0, 1, 0, 0, 0], [1, 0, 0, 0, 1], [1, 0, 0, 1, 0]]，

func([[1, 1, 1, 0, 0], [1, 0, 0, 0, 1], [0, 0, 0, 1, 1], [0, 1, 0, 0, 0], [0, 0, 1, 1, 0]])返回[[0, 1, 0, 1, 1], [1, 0, 1, 0, 0], [0, 1, 0, 0, 1], [1, 0, 0, 0, 0], [1, 0, 1, 0, 0]]，

func([[1, 1, 1, 0, 0, 0], [1, 0, 0, 0, 1, 0], [0, 0, 0, 1, 1, 0], [0, 1, 0, 0, 0, 0], [0, 0, 1, 1, 0, 1], [0, 0, 0, 0, 0, 1]])返回[[0, 1, 0, 1, 1, 0], [1, 0, 1, 0, 0, 0], [0, 1, 0, 0, 1, 0], [1, 0, 0, 0, 0, 0], [1, 0, 1, 0, 0, 1], [0, 0, 0, 0, 1, 0]]。

参考代码：

运行结果：

=================

温馨提示：

关注微信公众号“Python小屋”，在公众号后台发送消息“大事记”可以查看董付国老师与Python有关的重要事件；发送消息“教材”可以查看董付国老师出版的Python系列教材（已累计印刷超过190次）的适用专业详情；发送消息“历史文章”可以查看董付国老师推送的超过1300篇原创技术文章；发送消息“会议”可以查看近期董付国老师的培训安排；发送消息“微课”可以查看董付国老师免费分享的超过700节Python微课视频；发送消息“课件”可以查看董付国老师免费分享的Python教学资源；发送消息“小屋刷题”可以下载“Python小屋刷题神器”，免费练习2601道客观题和720道编程题，题库持续更新；发送消息“编程比赛”了解Python小屋编程大赛详情。