python將鄰接矩陣輸出成圖的實(shí)現(xiàn)
利用networkx,numpy,matplotlib,將鄰接矩陣輸出為圖形。
1,自身確定一個(gè)鄰接矩陣,然后通過循環(huán)的方式添加變,然后輸出圖像
import networkx as nx import matplotlib.pyplot as plt import numpy as np G = nx.Graph() Matrix = np.array( [ [0, 1, 1, 1, 1, 1, 0, 0], # a [0, 0, 1, 0, 1, 0, 0, 0], # b [0, 0, 0, 1, 0, 0, 0, 0], # c [0, 0, 0, 0, 1, 0, 0, 0], # d [0, 0, 0, 0, 0, 1, 0, 0], # e [0, 0, 1, 0, 0, 0, 1, 1], # f [0, 0, 0, 0, 0, 1, 0, 1], # g [0, 0, 0, 0, 0, 1, 1, 0] # h ] ) for i in range(len(Matrix)): for j in range(len(Matrix)): G.add_edge(i, j) nx.draw(G) plt.show()
2,有向圖
G = nx.DiGraph() G.add_node(1) G.add_node(2) G.add_nodes_from([3, 4, 5, 6]) G.add_cycle([1, 2, 3, 4]) G.add_edge(1, 3) G.add_edges_from([(3, 5), (3, 6), (6, 7)]) nx.draw(G) # plt.savefig("youxiangtu.png") plt.show()
3, 5節(jié)點(diǎn)完全圖
G = nx.complete_graph(5) nx.draw(G) plt.savefig("8nodes.png") plt.show()
4,無向圖
G = nx.Graph() G.add_node(1) G.add_node(2) G.add_nodes_from([3, 4, 5, 6]) G.add_cycle([1, 2, 3, 4]) G.add_edge(1, 3) G.add_edges_from([(3, 5), (3, 6), (6, 7)]) nx.draw(G) # plt.savefig("wuxiangtu.png") plt.show()
5,顏色節(jié)點(diǎn)圖
G = nx.Graph() G.add_edges_from([(1, 2), (1, 3), (1, 4), (1, 5), (4, 5), (4, 6), (5, 6)]) pos = nx.spring_layout(G) colors = [1, 2, 3, 4, 5, 6] nx.draw_networkx_nodes(G, pos, node_color=colors) nx.draw_networkx_edges(G, pos) plt.axis('off') # plt.savefig("color_nodes.png") plt.show()
將圖轉(zhuǎn)化為鄰接矩陣,再將鄰接矩陣轉(zhuǎn)化為圖,還有圖的集合表示,鄰接矩陣表示,圖形表示,這三種表現(xiàn)形式互相轉(zhuǎn)化的問題是一個(gè)值得學(xué)習(xí)的地方,繼續(xù)加油!
以上這篇python將鄰接矩陣輸出成圖的實(shí)現(xiàn)就是小編分享給大家的全部內(nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
django如何連接已存在數(shù)據(jù)的數(shù)據(jù)庫
這篇文章主要給大家介紹了關(guān)于django如何連接已存在數(shù)據(jù)的數(shù)據(jù)庫的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家學(xué)習(xí)或者使用django具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-08-08使用虛擬環(huán)境打包python為exe 文件的方法
這篇文章主要介紹了關(guān)于使用虛擬環(huán)境打包python為exe 文件的方法,非常不錯(cuò),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-08-08Python實(shí)現(xiàn)將字典內(nèi)容寫入json文件
這篇文章主要為大家詳細(xì)介紹了如何利用Python語言實(shí)現(xiàn)將字典內(nèi)容寫入json文件,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以了解一下2022-08-08python實(shí)現(xiàn)飛機(jī)大戰(zhàn)
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)飛機(jī)大戰(zhàn)游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2018-09-09TensorFlow2基本操作之合并分割與統(tǒng)計(jì)
這篇文章主要介紹了TensorFlow2基本操作之合并分割與統(tǒng)計(jì),本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-09-09win7安裝python生成隨機(jī)數(shù)代碼分享
python3生成隨機(jī)數(shù)代碼分享,在win7上測試通過2013-12-12