我是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 邊。注意圖中可能含有重邊,但不會有自環。輸出格式 輸出該圖的關聯矩陣,注意請勿改變邊和結點的順序。樣例輸入...