python使用鄰接矩陣構造圖代碼示例
更新時間：2017年11月10日 11:06:59 作者：玩蛇的
這篇文章主要介紹了python使用鄰接矩陣構造圖代碼示例，具有一定參考價值，需要的朋友可以了解下。
問題
如何使用list構造圖
鄰接矩陣的方式
Python代碼示例
# !/usr/bin/env python # -*-encoding: utf-8-*- # author:LiYanwei # version:0.1 # 鄰接矩陣 ''' a---b\ | | \ | | c | | / e---d/ 對于無向圖頂點之間存在邊,則為1,反之則為0 a b c d e a 0 1 0 0 1 b 1 0 1 1 0 c 0 1 0 1 0 d 0 1 1 0 1 e 1 0 0 1 0 觀察得知對腳線對稱 對于有向圖,若a--->b存在,則為ab之間為1,ba為0 對于有權值的存在,可以設置相應的數(shù)值 缺陷: 1.對于定點多邊少的圖,構造的矩陣空間浪費 2.獲取某個頂點的鄰接頂點,需要遍歷相應的列表,找到1的頂點 ''' # 構造頂點 列表解析 N = 5 a, b, c, d, e = xrange(5) G = [[0] * N for _ in xrange(5)] # 無向圖構造邊 def addEdge(G, v1 ,v2): G[v1][v2] = G[v2][v1] = 1 addEdge(G, a, b) addEdge(G, b, c) addEdge(G, b, d) addEdge(G, b, e) addEdge(G, d, e) addEdge(G, d, c) print G
結果：
[[0, 1, 0, 0, 0], [1, 0, 1, 1, 1], [0, 1, 0, 1, 0], [0, 1, 1, 0, 1], [0, 1, 0, 1, 0]]
總結
以上就是本文關于python使用鄰接矩陣構造圖代碼示例的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：python先序遍歷二叉樹問題、Python3調(diào)用微信企業(yè)號API發(fā)送文本消息代碼示例、python實現(xiàn)人臉識別代碼等，有什么問題可以隨時留言，小編會及時回復大家的。感謝朋友們對本站的支持！
相關文章
本文給大家分享的是在Ubuntu系統(tǒng)中配置pyqt4的詳細教程，有需要的小伙伴可以參考下2017-12-12
這篇文章主要介紹了OpenMV圖像處理的基本方法,包括感光元件的相關知識介紹，本文給大家介紹的非常詳細，需要的朋友可以參考下2021-11-11
自動化最基礎的就屬于定位元素了,元素不會定位,基本上已經(jīng)團滅了,就不用再去考慮什么自動化了,下面這篇文章主要給大家介紹了關于Selenium常見八大定位法的相關資料,需要的朋友可以參考下2023-02-02
這篇文章主要給大家介紹了關于在Python中如何使用if語句處理列表的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧2019-02-02
今天小編就為大家分享一篇Python代碼打開本地.mp4格式文件的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
python pandas 解析(讀取、寫入)CSV 文件的操作方法
這篇文章主要介紹了python pandas 解析（讀取、寫入） CSV 文件,本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-12-12
本文主要介紹了Flask wtforms實現(xiàn)表單驗證使用，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-08-08
這篇文章主要為大家詳細介紹了windows下python 3.6.4安裝配置圖文教程，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-08-08
基于Pydantic封裝的通用模型在API請求驗證中的應用詳解
這篇文章主要介紹了基于Pydantic封裝的通用模型在API請求驗證中的應用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步早日升職加薪2023-05-05
今天小編就為大家分享一篇Pytorch實現(xiàn)GoogLeNet的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-08-08