問(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,反之則為0a 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] = 1addEdge(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

轉(zhuǎn)載于:https://www.cnblogs.com/Py00/p/7755738.html

總結(jié)

以上是生活随笔為你收集整理的使用邻接矩阵构造图的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。