06-图1 列出连通集

题目:06-图1 列出连通集

思路:最基本的dfs+bfs。。。

代码:

#include 
#include 
#include 
#define ms(x) memset(x,0,sizeof(x))
using namespace std;
const int maxn = 15;
int g[maxn][maxn],visit[maxn];
void dfs(int st,int n){
	visit[st] = 1;
	printf("%d ",st);
	for(int i=0;iQ;
	Q.push(st);
	while(!Q.empty()){
		int prev = Q.front();Q.pop();
		printf("%d ",prev);
		visit[prev] = 1;
		for(int i=0;i


你可能感兴趣的:(MOOC-陈越,何钦铭-数据结构)