[图论]连通图:深搜（邻接矩阵）

连通图

---

---

Description

判断一个图是否为一个边通图

---

Input

n 顶点 (n<=100)
边

---

Output

1 表示连通
0 表示不边通

---

Sample Input

5
1 2
2 3
5 4
0 0

---

Sample Output

0

---

解析

本题解使用深搜（邻接矩阵），简单易解

---

代码

#include<stdio.h>
#include<iostream>
using namespace std;
int n,x,y=1,a[105][105],b[105]; //a是邻接