Python根據(jù)已知鄰接矩陣?yán)L制無向圖操作示例
本文實(shí)例講述了Python根據(jù)已知鄰接矩陣?yán)L制無向圖操作。分享給大家供大家參考，具體如下：
有六個(gè)點(diǎn)：[0,1,2,3,4,5,6],六個(gè)點(diǎn)之間的鄰接矩陣如表格所示，根據(jù)鄰接矩陣?yán)L制出相對應(yīng)的圖
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
|
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
|
2 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
3 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
|
4 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
|
5 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
|
6 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
將點(diǎn)之間的聯(lián)系構(gòu)造成如下矩陣
N = [[0, 3, 5, 1],
[1, 5, 4, 3],
[2, 1, 3, 5],
[3, 5, 1, 4],
[4, 5, 1, 3],
[5, 3, 4, 1],
[6, 3, 1, 4]]
代碼如下
# -*- coding:utf-8 -*-
#! python3
import networkx as nx
import matplotlib.pyplot as plt
G=nx.Graph()
point=[0,1,2,3,4,5,6]
G.add_nodes_from(point)
edglist=[]
N = [[0, 3, 5, 1],[1, 5, 4, 3],[2, 1, 3, 5],[3, 5, 1, 4],[4, 5, 1, 3],[5, 3, 4, 1],[6, 3, 1, 4]]
for i in range(7):
for j in range(1,4):
edglist.append((N[i][0],N[i][j]))
G=nx.Graph(edglist)
position = nx.circular_layout(G)
nx.draw_networkx_nodes(G,position, nodelist=point, node_color="r")
nx.draw_networkx_edges(G,position)
nx.draw_networkx_labels(G,position)
plt.show()
顯示結(jié)果：
更多關(guān)于Python相關(guān)內(nèi)容可查看本站專題：《Python數(shù)學(xué)運(yùn)算技巧總結(jié)》、《Python正則表達(dá)式用法總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
用pandas劃分?jǐn)?shù)據(jù)集實(shí)現(xiàn)訓(xùn)練集和測試集
這篇文章主要介紹了用pandas劃分?jǐn)?shù)據(jù)集實(shí)現(xiàn)訓(xùn)練集和測試集，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
這篇文章主要介紹了Python2.x與3​​.x版本有哪些區(qū)別，文中講解非常詳細(xì)，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-07-07
win10+anaconda安裝yolov5的方法及問題解決方案
這篇文章主要介紹了win10+anaconda安裝yolov5的方法及問題解決方案,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-04-04
在本篇文章里小編給大家分享的是一篇關(guān)于怎么快速自學(xué)python的相關(guān)內(nèi)容，有興趣的朋友們可以學(xué)習(xí)參考下。2020-06-06
這篇文章主要總結(jié)了關(guān)于python3中set（集合）的語法的相關(guān)資料，文中給出了詳細(xì)的示例代碼，對大家具有一定的參考價(jià)值，需要的朋友們下面來一起看看吧。2017-03-03
Python三元運(yùn)算實(shí)現(xiàn)方法
這篇文章主要介紹了Python三元運(yùn)算實(shí)現(xiàn)方法,通過if else語句實(shí)現(xiàn)了三元運(yùn)算的功能,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-01-01
讓你的Python代碼實(shí)現(xiàn)類型提示功能
今天小編就為大家分享一篇讓你的Python代碼實(shí)現(xiàn)類型提示功能，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-11-11
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)五子棋游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-06-06
Python進(jìn)度條實(shí)時(shí)顯示處理進(jìn)度的示例代碼
本篇文章主要介紹了Python進(jìn)度條實(shí)時(shí)顯示處理進(jìn)度的示例代碼，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-01-01
這篇文章主要介紹了解決python 使用openpyxl讀寫大文件的坑，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03