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先序遍歷二叉樹(shù)問(wèn)題、Python3調(diào)用微信企業(yè)號(hào)API發(fā)送文本消息代碼示例、python實(shí)現(xiàn)人臉識(shí)別代碼等，有什么問(wèn)題可以隨時(shí)留言，小編會(huì)及時(shí)回復(fù)大家的。感謝朋友們對(duì)本站的支持！
相關(guān)文章
python使用scrapy發(fā)送post請(qǐng)求的坑
這篇文章主要介紹了使用scrapy發(fā)送post請(qǐng)求的坑,小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-09-09
舉例詳解Python中的split()函數(shù)的使用方法
這篇文章主要介紹了舉例詳解Python中的split()函數(shù)的使用方法,split()函數(shù)的使用是Python學(xué)習(xí)當(dāng)中的基礎(chǔ)知識(shí),通常用于將字符串切片并轉(zhuǎn)換為列表,需要的朋友可以參考下2015-04-04
Python?matplotlib調(diào)整坐標(biāo)軸位置、標(biāo)簽位置和標(biāo)簽方向以及X軸刻度標(biāo)簽位置
我們?cè)谟胢atplotlib繪制圖的時(shí)候總是有各種需求,下面這篇文章主要給大家介紹了關(guān)于Python?matplotlib調(diào)整坐標(biāo)軸位置、標(biāo)簽位置和標(biāo)簽方向以及X軸刻度標(biāo)簽位置的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-04-04
使用python編寫(xiě)一個(gè)語(yǔ)音朗讀鬧鐘功能的示例代碼
這篇文章主要介紹了使用python編寫(xiě)一個(gè)語(yǔ)音朗讀鬧鐘，本文通過(guò)示例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-07-07
Python工廠模式實(shí)現(xiàn)封裝Webhook群聊機(jī)器人詳解
企業(yè)存在給 特定群組 自動(dòng)推送消息的需求，你可以在群聊中添加一個(gè)自定義機(jī)器人，通過(guò)服務(wù)端調(diào)用 webhook 地址，即可將外部系統(tǒng)的通知消息即時(shí)推送到群聊中。本文就來(lái)和大家聊聊具體實(shí)現(xiàn)方法2023-02-02
在本篇文章里小編給大家整理的是關(guān)于python爬蟲(chóng)的作用地方以及相關(guān)知識(shí)點(diǎn)，需要的朋友們可以學(xué)習(xí)下。2020-06-06
這篇文章主要為大家詳細(xì)介紹了python的迭代器,生成器和裝飾器，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-02-02
python list的index()和find()的實(shí)現(xiàn)
這篇文章主要介紹了python list的index()和find()的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
本文主要介紹了Pandas通過(guò)index選擇并獲取行和列，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
Python爬蟲(chóng),獲取,解析,存儲(chǔ)詳解
這篇文章主要介紹了Python爬蟲(chóng)獲取、解析,獲數(shù)據(jù)操作,其中代碼描述非常詳細(xì)，需要的朋友可以參考下，希望能夠給你帶來(lái)幫助2021-10-10