CSP複賽提升組知識點(1)-圖論（上）

**node 圖論是歷年信息學複賽考點之一。今天咱們來帶你們複習一下圖論相關知識！ ** 圖論c++ 1、圖的存儲：web 一、鄰接矩陣： 假設有n個節點，創建一個n×n的矩陣，第i號節點能到達第j號節點就將[i][j]標記爲1（有權值標記爲權值）， 樣例以下圖：算法 /無向圖，無權值/ int a[MAXN][MAXN];//鄰接矩陣 int x,y;//兩座城市 for(int i=1;i<=

>>阅读原文<<