Em có 1 bài nhập 1 mảng và kiểm tra mảng đó có tính chất bắc cầu hay không ? 
Nhưng em không thấy thuật toán  !

Em có tìm được 1 thuật toán dùng kiểm tra bắc cầu nhưng là của mảng 2 chiều nhưng em không biết chuyển về mảng 1 chiều ạ

int baccau(int a[50][50], int n)
{
   int i,j,k,kq=1;
   for(i=0;i<n;i++)
	for(j=0;j<n;j++)
		if(a[i][j]==1)
			for(k=0;k<n;k++)
				if((a[j][k]==1)&&(a[i][k]!=1))return 0;
  return kq;
}