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