圖的鄰接矩陣怎么求 求一個(gè)數(shù)組的鄰接矩陣的算法描述?
求一個(gè)數(shù)組的鄰接矩陣的算法描述?1. 首先,在第一行和第二行中找到最大的數(shù)字6,即頂點(diǎn)數(shù)。鄰接矩陣是六階矩陣2。構(gòu)造六階矩陣,將所有元素賦值為03。循環(huán)(I=1,…,9)讀取每條邊的起點(diǎn)和終點(diǎn),例如第
求一個(gè)數(shù)組的鄰接矩陣的算法描述?
1. 首先,在第一行和第二行中找到最大的數(shù)字6,即頂點(diǎn)數(shù)。鄰接矩陣是六階矩陣
2。構(gòu)造六階矩陣,將所有元素賦值為0
3。循環(huán)(I=1,…,9)讀取每條邊的起點(diǎn)和終點(diǎn),例如第一條邊的起點(diǎn)和終點(diǎn):1,3將矩陣第一行第三列的元素指定為1。
4。退出循環(huán)后可以顯示相鄰矩陣