Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- a = [
- [0,1,1],
- [1,0,1],
- [1,1,0]
- ];
- danhDau = [];
- soMienLienThong = 0;
- function xetLienThong () {
- for (var i = 0; i < a.length; i++) { //Khoi tao chua duyet qua bat ki dinh nao
- danhDau[i]=0;
- };
- soMienLienThong = 0;
- for (var i = 0; i < a.length; i++) {
- if(danhDau[i]===0) //Kiem tra chua duyet qua dinh hien tai
- {
- soMienLienThong ++;
- thamDinh(i,soMienLienThong);
- }
- };
- return soMienLienThong;
- }
- function thamDinh (i,mienLienThong) {
- danhDau[i] = mienLienThong;
- for (var j = 0; j < a.length; j++) {
- if((danhDau[j]===0)&&(a[i][j]>0||a[j][i]>0)){//Duyet qua nhung dinh ke voi dinh dang xet
- thamDinh(j,mienLienThong);//Tham dinh
- }
- };
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement