#
本文實(shí)例講述了Python根據(jù)已知鄰接矩陣?yán)L制無(wú)向圖操作。分享給大家供大家參考,具體如下: 有六個(gè)點(diǎn):[0,1,2,3,4,5,6],六個(gè)點(diǎn)之間的鄰接矩陣如表格所示,根據(jù)鄰接矩陣?yán)L制出相對(duì)應(yīng)的圖
存儲(chǔ)結(jié)構(gòu) 要存儲(chǔ)一個(gè)圖,我們知道圖既有結(jié)點(diǎn),又有邊,對(duì)于有權(quán)圖來(lái)說(shuō),每條邊上還帶有權(quán)值。常用的圖的存儲(chǔ)結(jié)構(gòu)主要有以下二種: 鄰接矩陣 鄰接表 鄰接矩陣 我們知道,要表示結(jié)點(diǎn),我們可以用一個(gè)一維數(shù)
1、圖 (1)、圖是一種非線(xiàn)性結(jié)構(gòu);主要由頂點(diǎn)和邊構(gòu)成; (2)、 代表有向圖,( )代表無(wú)向圖 (3)、無(wú)向圖有N個(gè)頂點(diǎn)時(shí),最多有N*(N-1)/