python邻接矩阵

Python邻接矩阵是一种用于表示图的数据结构。在Python中，可以使用二维列表来表示邻接矩阵。每个元素表示两个节点之间的边的权重。在图类的初始化方法中，可以看到初始化了一个二维列表matrix，用于存储顶点之间的关系（权重）。初始权重为0，表示节点与节点之间还没有建立起关系。

邻接矩阵的大小由参数nums指定，这决定了最多能有多少个节点。在初始化方法中，还初始化了一个一维列表vert_list，用于保存节点。顶点个数通过v_nums进行维护。

要查询节点之间的关系，可以使用图类中的find_vertexes方法。该方法通过迭代节点与节点之间的关系（边），可以获取节点之间的权重。具体实现是通过遍历矩阵matrix中的元素，当权重不为0时，表示节点之间有边存在，打印出对应的节点和权重信息。

因此，Python邻接矩阵是一种通过二维列表表示图的数据结构，可以方便地查询节点之间的关系。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [图的广度和深度优先路径搜索算法(python实现)](https://blog.csdn.net/a15608445683/article/details/125803928)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *3* [Python 图_系列之基于邻接矩阵实现广度、深度优先路径搜索算法](https://blog.csdn.net/y6123236/article/details/123917250)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]