Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Sửa lỗi bài này giùm mình với

  1. #1
    Ngày gia nhập
    08 2012
    Bài viết
    6

    Mặc định Sửa lỗi bài này giùm mình với

    Chào các bạn,mình có 1 bài code về phương pháp Duyệt DFS , vấn đề mình gặp phải là hàm nó không in ra giá trị của các đỉnh đã thăm ? Bạn nào có thể chỉ ra lỗi dùm mình đc không
    Code:
    #include <iostream>
    #include <stdlib.h>
    using namespace std;
    void Init(int G[][100], int n)
    {
    	cout<<"Put your Matrix Level ";
    	cin>>n;
    	cout<<"\n-------Fill your matrix------";
    	for(int i=1;i<=n;i++)
    		{
    		for(int j=1;j<=n;j++)
    			{
    			cout<<"a["<<i<<"]["<<j<<"] = ";
    			cin>>G[i][j];
    			if(G[i][j] && G[i][j]!=1) {
    			cout<<"Error";
    			exit(0);
    			}
    		}
    	}
    }
    void DFS(int G[][100], int n, int v,int chuaxet[])
    {
    	int u;
    	cout<<v<<"  ";
    	chuaxet[v]=0;
    	for(u=1;u<=n;u++){
    	if(G[v][u]==1 && chuaxet[v])
    	DFS(G,n,u,chuaxet);
    }
    }
    int main()
    {
    	int G[100][100];
    	int n, chuaxet[100];
    	Init(G,n);
    	for(int i=1;i<=n;i++)
    	chuaxet[i]= 1;
    	for(int i=1;i<=n;i++)
    		if(chuaxet[i])
    			DFS(G,n,i,chuaxet);
    			system("pause");
    }

  2. #2
    Ngày gia nhập
    02 2012
    Nơi ở
    hà nội
    Bài viết
    58

    D Code:
    1. //khởi tạo Chuaxet[i]=0;chuaxet[v]=1;
    2. void DFS(int G[][100], int n, int v,int chuaxet[])
    3. {
    4.     int u;
    5.     for(u=1;u<=n;u++){
    6.     if(G[u][v]==1 && chuaxet[u]==0)
    7.        {
    8.         chuaxet[u]=1;
    9.     DFS(G,n,u,chuaxet);
    10.         }
    11. }
    + Quách Việt Kiên
    + Yahoo: Kaka_8x_vn
    + skype: kiencuongno1
    + Gmail: kiencuongno1@gmail.com
    Ai có thể free cho mình 50k thẻ điện thoại ko.

  3. #3
    Ngày gia nhập
    08 2012
    Bài viết
    6

    @kienquach: ừm mình khởi tạo là chuaxet[i]=1 và chuaxet[v]=0 thì code kia đâu có sai :-?, vì mình thấy trong sách người ta cũng xài hàm DFS giống mình, bạn có thể giải thích không?

Các đề tài tương tự

  1. các bạn sửa giùm lỗi này hộ tớ với!
    Gửi bởi mr.cuong_tq trong diễn đàn Nhập môn lập trình Java
    Trả lời: 1
    Bài viết cuối: 01-10-2012, 06:36 PM
  2. Fix lỗi giùm em với ạ
    Gửi bởi anhtnse02984 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 11
    Bài viết cuối: 10-08-2012, 02:19 PM
  3. Turbo C Lỗi Mọi người sữa giùm mình lỗi ni
    Gửi bởi binhlama00 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 01-03-2012, 08:56 PM
  4. mấy anh sửa lỗi này giùm em nha
    Gửi bởi lu_ngovan trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 3
    Bài viết cuối: 05-05-2010, 04:17 PM
  5. sửa giùm em bài sắp xếp
    Gửi bởi tonggiavinh trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 19-01-2008, 09:42 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn