匈牙利匹配算法程序

贴贴更健康-____________________________-

1. #define N 500
2. bool map[N][N],visit[N];
3. int n,m,match[N];
4. bool dfs(int pre)
5. {
6.     for(int i=0;i<m;i++)
7.     {
8.         if(map[pre][i]&&!visit[i])
9.         {
10.             visit[i]=true;
11.             int t=match[i];
12.             match[i]=pre;
13.             if(t==-1||dfs(t)) return true;
14.             match[i]=t;
15.         }
16.     }
17.     return false;
18. }
19. int find_match()
20. {
21.     memset(match,-1,sizeof(match));
22.     int i,sum=0;
23.     for(i=0;i<n;i++){memset(visit,false,sizeof(visit));if(dfs(i)) sum++;}
24.     return sum;
25. }