python 關聯矩陣 建立關聯矩陣

2021-10-19 00:23:13 字數 883 閱讀 8328

我是stackoverflow新手。我找了乙個適合我問題的題目,可惜沒找到。所以我開始了乙個新的話題。在

我必須在python中實現乙個函式,該函式根據某個輸入建立關聯矩陣。我的問題是我不太了解如何訪問索引,所以每列中只有乙個「1」,而不是兩個…./

希望你們能幫我…這件事讓我有點不知所措class incidence_matrix:

def __init__(self, vertices, edges):

self.vertices = vertices

self.edges = edges

self.liste = [[0 for i in range(vertices)] for i in range(vertices)]

#print(self.liste)

for i in range(0, vertices):

for j in range(0, len(edges)):

if edges[i][j-1] >= vertices or edges[i][j-1] < 0 or edges[i][j-1] >= vertices or edges[i][j-1] < 0:

print("index out of range")

return

self.liste[edges[0][j+1]][edges[1][j+1]] = 1

self.liste[edges[1][j+1]][edges[0][j+1]] = 1

for x in range(0, vertices):

row = ""

for y in range(0, len(edges)):

row = row + str(self.liste[x][y]) + " "

print(row)

演算法訓練 關聯矩陣

演算法訓練 字串統計 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個長度為n的字串s,還有乙個數字l,統計長度大於等於l的出現次數最多的子串 不同的出現可以相交 如果有多個,輸出最長的,如果仍然有多個,輸出第一次出現最早的。輸入格式 第一行乙個數字l。第二行是字串s。l大於0,且...

演算法訓練 關聯矩陣

關聯矩陣即用乙個矩陣來表示各個點和每條邊之間的關係。對於乙個無向圖g,pxq,p為頂點的個數,q為邊數。bij 表示在關聯矩陣中點i和邊j之間的關係。若點i和邊j之間是連著的,則bij 1.反之,則bij 0.對於有向圖,若bij 1,表示邊j離開點i。若bij 1,表示邊j進入點i。若bij 0,...

藍橋杯 關聯矩陣

問題描述 有乙個n個結點m條邊的有向圖,請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m,表示圖中結點和邊的數目。n 100,m 1000。接下來m行,每行兩個整數a b,表示圖中有 a,b 邊。注意圖中可能含有重邊,但不會有自環。輸出格式 輸出該圖的關聯矩陣,注意請勿改變邊和結點的順序。樣例輸入...