題目描述
求乙個圖的連通分量
input
n 頂點數(<=100)
邊(以0 0作為結束標誌)
output
連通分量
(強連通圖的連通分量為其本身。如果為非連通圖，則連通分量為該圖的最大連通子圖。)
分析
建乙個100*100的布林矩陣，b[x,y]=true表示x與y連通。同時還要記錄該點是否被遍歷過
然後遍歷時將隊尾最大值記錄一下就好了~
——#include#include
using
namespace
std;
int n,x,y,state[101],i,m;
bool b[101],f[101][101];
void bfs(int begin)
}while (h<=t);
if (t>m) m=t;
}int main()
for (i=1;i<=n;i++) bfs(i);
printf("%d",m);
return
0;}
秋名山上行人稀
常有車手賽高低
如今車道仍然在
不見當年老司機
所以給我點點贊唄~
求連通分量
求連通分量 time limit 1000ms memory limit 65536k total submit 233 accepted 132 description 求乙個圖的連通分量 input n 頂點數 100 邊 output 連通分量 sample input 5 1 2 3 4 2...
強連通分量 tarjan求強連通分量
雙dfs方法就是正dfs掃一遍，然後將邊反向dfs掃一遍。挑戰程式設計 上有說明。雙dfs 1 include 2 include 3 include 4 include 5 6using namespace std 7const int maxn 1e4 5 8 vector g maxn 圖的鄰...
1759 求連通分量
求連通分量 time limit 1000ms memory limit 65536k total submit 243 accepted 136 description 求乙個圖的連通分量 input n 頂點數 100 邊 output 連通分量 sample input 5 1 23 4 2 ...