演算法訓練 關聯矩陣

2021-07-28 20:23:22 字數 393 閱讀 6794

關聯矩陣即用乙個矩陣來表示各個點和每條邊之間的關係。

對於乙個無向圖g,pxq, p為頂點的個數,q為邊數。bij 表示在關聯矩陣中點i和邊j之間的關係。若點i和邊j之間是連著的,則bij = 1. 反之,則bij = 0.

對於有向圖,若bij = 1,表示邊j離開點i。 若bij = -1, 表示邊j進入點i。 若bij = 0,表示邊j和點i不相關聯。

#include #include using namespace std;

int gl[110][1010];

int n,m,a,b;

int main()

for (int i=1;i<=n;i++)

return 0;

}

演算法訓練 關聯矩陣

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

試題 演算法訓練 關聯矩陣

試題 演算法訓練 關聯矩陣 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 有乙個n個結點m條邊的有向圖,請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m,表示圖中結點和邊的數目。n 100,m 1000。接下來m行,每行兩個整數a b,表示圖中有 a,b 邊。注意圖中可能含有...

試題 演算法訓練 關聯矩陣

資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 有乙個n個結點m條邊的有向圖,請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m,表示圖中結點和邊的數目。n 100,m 1000。接下來m行,每行兩個整數a b,表示圖中有 a,b 邊。注意圖中可能含有重邊,但不會有自環。輸出格式...