HACKIS - Hacking Internet Security
Would you like to react to this message? Create an account in a few clicks or log in to continue.
Search
 
 

Display results as :
 


Rechercher Advanced Search

Latest topics
» Tuyệt Kỹ Đong Giai Chân Kinh (tuyệt Kỹ cua trai)
 Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS EmptyThu Aug 23, 2012 5:38 am by Admin

» Tuyệt kỹ cua giai
 Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS EmptyThu Aug 23, 2012 5:36 am by Admin

» NETCAT.........
 Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS EmptyMon Aug 13, 2012 6:35 am by Admin

» Bảo mật CSDL bằng phương pháp mã hóa.
 Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS EmptyTue Apr 17, 2012 10:04 pm by Admin

» Hàm mã hóa MD5 bằng JavaScript
 Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS EmptyTue Apr 17, 2012 10:03 pm by Admin

» Giá của món quà
 Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS EmptyFri Apr 13, 2012 6:01 am by Admin

» Sẽ chỉ yêu ai?
 Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS EmptyFri Apr 13, 2012 6:01 am by Admin

» Cách đọc bảng chữ cái!
 Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS EmptyThu Apr 12, 2012 10:37 pm by Admin

» Gắn trojan, keylog, virus vào website, forum
 Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS EmptyTue Apr 10, 2012 1:14 am by Admin

Affiliates
free forum


Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS

Go down

 Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS Empty Xét Tính Liên Thông Của Đồ Thị Sử Dụng Thuật Toán DFS và BFS

Post  Admin Wed Jun 15, 2011 9:13 pm

Code:
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#define fi "D:\\LTHONG.INP"

int    error=0,
  V, dd[100],
  G[100][100];

void input(){
  FILE *f;
  int s;
  f = fopen(fi,"r");

  if (f!=NULL){
      if (fscanf(f,"%d\n",&s))
        V=s;
      else {error=1; exit;}
      for (int i=0; i<V; i++){
        for (int j=0; j<V; j++)
            if (fscanf(f,"%d",&s))
              G[i][j]=s;
            else {error=1; exit;}
        fscanf(f,"\n");
      }
  }
  else error=1;
  fclose(f);
}
void DFS(){
  int quene[100], top=0, bottom=0, dinh;
  dd[0]=1;
  quene[0]=0;
  while (bottom<=top){
      dinh=quene[bottom];
      for (int i=0; i<V; i++)
        if (G[dinh][i] &&  !dd[i]){
            dd[i]=1;
            top++;
            quene[top]=i;
        }
      bottom++;
  }
}

void BFS(){
  int stack[100], dinh, spt;
  dd[0]=1;
  stack[0]=0;
  spt=1;
  while (spt>0){
      spt--;
      dinh=stack[spt];
      for (int i=0; i<V; i++)
        if (G[dinh][i] &&  !dd[i]){
            dd[i]=1;
            stack[spt]=i;
            spt++;
        }
  }
}
int LienThong(){
  for (int i=0; i<V; i++)
      dd[i]=0;
     
  //Chon 1 trong 2, DFS hoac BFS
  DFS();
  //BFS();
 
  for (i=0; i<V; i++)
      if (!dd[i])
        return 0;
  return 1;
}

void main(){
  clrscr();
  input();
  if (!error)
      if (LienThong())
        printf("\n\nDo thi lien thong");
      else
        printf("\n\nDo thi khong lien thong");
  else
      printf("\n\nLoi khong tim thay file input hoac noi dung file input sai cu phap");
  getch();
}

Link:http://www.mediafire.com/?3mddjnt4mtm
Admin
Admin
Admin

Tổng số bài gửi : 782
Join date : 2009-08-15

https://hackis.forumvi.com

Back to top Go down

Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum