readme.txt

也是一个关于匹配方面的程序

计算一般图的最大权匹配算法。
使用方法见testMatch
参考书《图论及其算法》肖位枢 主编 航空工业出版社
例题:(两个)
p150....
参见 
example1.txt
答案为：
M=[(a,d),(b,c)]也就是：[(0,3),(2,2)]
w=15
example2.txt
答案为：
M=[(a,b),(c,e)]也就是：[(0,1),(2,4)]
w=8

第三个例子：<网络算法与复杂性理论> 谢政
一般图的最大基数匹配
p190...
example3.txt
答案为：
M=(v2,v3),(v4,v6),(v5,v7),(v8,v9),(v10,v12),(v11,v13),(v14,v16),(v15,v17),(v18,19),(v20,21)
也就是：
[(1,2),(3,5),(4,6),(7,8),(9,11),(10,12),(13,15),(14,16),(17,18),(19,20)]

数据格式：
example3.txt
21
0 1 0
1 0 0
1 2 0
1 7 0
1 8 0
1 13 0
2 1 0
2 3 0
2 4 0
3 2 0
3 5 0
4 2 0
4 6 0
5 3 0
5 6 0
6 4 0
6 5 0
7 1 0
7 8 0
8 1 0
8 7 0
8 9 0
9 8 0
9 10 0
9 11 0
10 9 0
10 12 0
11 9 0
11 17 0
12 10 0
12 13 0
12 14 0
13 1 0
13 12 0
13 15 0
14 12 0
14 16 0
14 17 0
15 13 0
15 16 0
16 14 0
16 15 0
17 11 0
17 14 0
17 18 0
18 17 0
18 19 0
19 18 0
19 20 0
20 19 0
其中第一行是点的个数，其他行是各个点的边和代价，这里边的代价默认是0，因为原题例子没有说明边的代价