python使用鄰接矩陣構(gòu)造圖代碼示例
更新時間：2017年11月10日 11:06:59 作者：玩蛇的
這篇文章主要介紹了python使用鄰接矩陣構(gòu)造圖代碼示例，具有一定參考價值，需要的朋友可以了解下。
問題
如何使用list構(gòu)造圖
鄰接矩陣的方式
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 對于有權(quán)值的存在,可以設置相應的數(shù)值 缺陷: 1.對于定點多邊少的圖,構(gòu)造的矩陣空間浪費 2.獲取某個頂點的鄰接頂點,需要遍歷相應的列表,找到1的頂點 ''' # 構(gòu)造頂點 列表解析 N = 5 a, b, c, d, e = xrange(5) G = [[0] * N for _ in xrange(5)] # 無向圖構(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é)
以上就是本文關于python使用鄰接矩陣構(gòu)造圖代碼示例的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：python先序遍歷二叉樹問題、Python3調(diào)用微信企業(yè)號API發(fā)送文本消息代碼示例、python實現(xiàn)人臉識別代碼等，有什么問題可以隨時留言，小編會及時回復大家的。感謝朋友們對本站的支持！
相關文章
這篇文章主要介紹了使用scrapy發(fā)送post請求的坑,小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-09-09
舉例詳解Python中的split()函數(shù)的使用方法
這篇文章主要介紹了舉例詳解Python中的split()函數(shù)的使用方法,split()函數(shù)的使用是Python學習當中的基礎知識,通常用于將字符串切片并轉(zhuǎn)換為列表,需要的朋友可以參考下2015-04-04
Python?matplotlib調(diào)整坐標軸位置、標簽位置和標簽方向以及X軸刻度標簽位置
我們在用matplotlib繪制圖的時候總是有各種需求,下面這篇文章主要給大家介紹了關于Python?matplotlib調(diào)整坐標軸位置、標簽位置和標簽方向以及X軸刻度標簽位置的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2023-04-04
這篇文章主要介紹了使用python編寫一個語音朗讀鬧鐘，本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-07-07
Python工廠模式實現(xiàn)封裝Webhook群聊機器人詳解
企業(yè)存在給 特定群組 自動推送消息的需求，你可以在群聊中添加一個自定義機器人，通過服務端調(diào)用 webhook 地址，即可將外部系統(tǒng)的通知消息即時推送到群聊中。本文就來和大家聊聊具體實現(xiàn)方法2023-02-02
在本篇文章里小編給大家整理的是關于python爬蟲的作用地方以及相關知識點，需要的朋友們可以學習下。2020-06-06
這篇文章主要為大家詳細介紹了python的迭代器,生成器和裝飾器，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02
python list的index()和find()的實現(xiàn)
這篇文章主要介紹了python list的index()和find()的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-11-11
本文主要介紹了Pandas通過index選擇并獲取行和列，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-02-02
這篇文章主要介紹了Python爬蟲獲取、解析,獲數(shù)據(jù)操作,其中代碼描述非常詳細，需要的朋友可以參考下，希望能夠給你帶來幫助2021-10-10