n=1000_k=3_p=0.08_q=0.002
s=21
t=20
r=1000
theta=0.00034
[{1538, 1959, 1514, 1784, 1233, 1528, 1146}, {130, 230, 652, 334, 80, 598}, {2944, 2050, 2308, 2940, 2257, 2206, 2748, 2942}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1221, 1513, 1418, 1705, 1804, 1805, 1004, 1878, 1302, 1910}, {2019, 2406, 2024, 2985, 2605, 2352}, {3, 423, 489, 917, 446}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{76, 397, 910, 526, 22, 535, 539}, {2144, 2376, 2964, 2709, 2809, 2460}, {1698, 1250, 1764, 1477, 1509, 1816, 1274, 1691}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1953, 1091, 1156, 1932, 1007, 1723, 1822}, {45, 653, 789, 437, 121, 667, 477, 894}, {2913, 2984, 2504, 2129, 2836, 2623}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{513, 490, 882, 500, 918, 822, 438, 541}, {2819, 2441, 2830, 2900, 2710, 2811, 2941}, {1125, 1999, 1776, 1681, 1622, 1951}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1632, 1503, 1227, 1107, 1462, 1688, 1016, 1375}, {2273, 2291, 2073, 2078, 2911}, {480, 357, 325, 525, 109, 724, 244, 25}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2402, 2339, 2256, 2674, 2363, 2556}, {357, 744, 809, 269, 464, 754, 723, 787, 341, 503, 281, 894}, {1562, 1299, 1501}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1632, 1834, 1451, 1010, 1779, 1112, 1115}, {356, 134, 808, 847, 752, 723, 851, 951, 990}, {2688, 2151, 2227, 2773, 2714}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1056, 1646, 1235, 1619, 1717, 1017, 1534}, {840, 577, 330, 473}, {2177, 2593, 2089, 2416, 2161, 2129, 2037, 2551, 2268, 2141}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1605, 1927, 1032, 1640, 1981, 1680, 1911, 1146, 1725, 1727}, {363, 237, 783, 629, 407, 984}, {2888, 2024, 2189, 2076, 2238}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1570, 1063, 1935, 1458, 1907, 1557, 1398, 1848, 1531, 1469, 1567}, {2489, 2595, 2453, 2949}, {101, 490, 46, 974, 57, 91}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2404, 2417, 2196, 2455, 2554, 2459, 2269}, {1093, 1160, 1737, 1995, 1004, 1424, 1617, 1463, 1819, 1023}, {856, 466, 243, 109}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2336, 2212, 2088, 2793, 2382, 2518, 2678, 2523}, {1697, 1153, 1707, 1268, 1271, 1180}, {128, 553, 720, 822, 888, 956, 799}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2658, 2288, 2770, 2419, 2962, 2645, 2134, 2876}, {650, 533, 782}, {1478, 1645, 1585, 1910, 1240, 1465, 1306, 1948, 1565, 1055}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2372, 2506, 2028, 2765, 2190, 2546}, {66, 293, 206, 976, 597, 248, 826, 955}, {1728, 1832, 1741, 1615, 1746, 1626, 1693}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1796, 1452, 1100, 1077, 1273}, {2720, 2179, 2542, 2894, 2580, 2933, 2680, 2718, 2271}, {771, 457, 235, 16, 275, 919, 25}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1125, 1513, 1545, 1465, 1882, 1214, 1343}, {834, 938, 428, 883, 888}, {2340, 2086, 2472, 2799, 2615, 2143, 2140, 2974, 2943}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2182, 2184, 2601, 2091, 2033, 2962, 2900, 2325, 2327, 2104, 2909}, {196, 136, 10, 397, 984}, {1473, 1218, 1357, 1871, 1786}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1760, 1579, 1900, 1972, 1109, 1878, 1310}, {2465, 2883, 2502, 2791, 2249, 2862, 2196, 2845, 2270}, {768, 461, 720, 125, 831}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2148, 2982, 2410, 2223, 2161, 2610, 2451, 2261, 2811, 2044, 2493, 2750, 2943}, {762, 687, 751, 470, 698}, {1728, 1193, 1482}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2010, 2819, 2116, 2856, 2064, 2801, 2195, 2197, 2581, 2072, 2170}, {24, 714, 684, 397}, {1090, 1226, 1262, 1137, 1495, 1373}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{643, 612, 708, 36, 744, 335, 920, 570, 894}, {2177, 2402, 2116, 2150, 2490, 2202, 2428}, {1035, 1324, 1133, 1173, 1055}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1926, 1996, 1645, 1551, 1394, 1396, 1371, 1085}, {2913, 2693, 2409, 2899, 2071, 2009, 2525}, {704, 227, 997, 823, 125, 375}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{769, 743, 618, 555, 906, 266, 657, 246, 344, 156, 447}, {1216, 1767, 1452, 1778, 1909, 1046, 1559, 1978}, {2572, 2094}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1115, 1451, 1110, 1779}, {928, 674, 228, 233, 44, 877, 13, 847, 720, 338, 819, 916, 607}, {2353, 2452, 2060, 2237}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2452, 2685, 2518, 2687}, {1445, 1196, 1805, 1840, 1617, 1298, 1875}, {636, 610, 579, 517, 201, 276, 535, 953, 411, 124}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2753, 2661, 2385, 2705, 2897, 2237}, {1608, 1833, 1773, 1326, 1261, 1714, 1202, 1783, 1562, 1531}, {676, 422, 12, 240, 887}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{840, 913, 370, 914, 244, 886}, {1026, 1027, 1992, 1801, 1873, 1492, 1078, 1462, 1912, 1183}, {2816, 2340, 2085, 2068, 2201}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1060, 1028, 1254, 1638, 1093, 1896, 1171, 1975, 1693}, {2562, 2435, 2309, 2888, 2317, 2029, 2774, 2518}, {456, 825, 244, 128}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{194, 963, 553, 919, 348, 477, 894, 767}, {1035, 1451, 1743, 1491, 1080, 1949, 1598}, {2627, 2130, 2069, 2357, 2908, 2621}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0]
[0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0]
min-error: 0.0
max-error: 0.0
median-error: 0.0
average accuracy is: 1.0
average error is: 0.0
***********************************************************************


n=1000_k=3_p=0.07_q=0.002
s=21
t=20
r=1000
theta=0.00028
[{2627, 2437, 2630, 2186, 2093, 2900, 2295, 2009}, {384, 836, 519, 909, 211, 30, 703}, {1736, 1257, 1422, 1656, 1787, 1757}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{1892, 1064, 1098, 1977, 1821}, {641, 386, 965, 902, 909, 495, 466, 25}, {2723, 2182, 2886, 2730, 2128, 2420, 2070, 2751}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{193, 741, 198, 337, 506, 606}, {1633, 1890, 1476, 1639, 1609, 1257, 1131, 1581, 1370, 1981}, {2690, 2481, 2361, 2107, 2367}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{1153, 1666, 1936, 1843, 1016}, {323, 76, 686, 818, 702, 95}, {2691, 2467, 2952, 2825, 2476, 2356, 2197, 2552, 2746, 2846}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{1600, 1304, 1062, 1128, 1779, 1335, 1752, 1274, 1855}, {2080, 2177, 2820, 2149, 2510, 2670, 2579, 2935}, {990, 53, 806, 991}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.997 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{2945, 2791, 2284, 2067, 2359}, {225, 129, 615, 906, 203, 684, 558, 334, 405}, {1342, 1954, 1090, 1930, 1389, 1773, 1566}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.9993333333333333
error is: 0.0006666666666667043
------------------------------------------------------
[{2882, 2917, 2758, 2729, 2379, 2252, 2649, 2204}, {1444, 1893, 1095, 1705, 1865, 1998, 1813, 1306}, {13, 751, 949, 823, 349}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{132, 933, 70, 10, 687, 561, 791, 697}, {1123, 1860, 1062, 1225, 1273}, {2208, 2465, 2978, 2373, 2375, 2187, 2226, 2552}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{2562, 2117, 2824, 2376, 2986, 2026, 2412, 2413, 2866, 2618}, {359, 968, 846, 239, 48, 80, 246}, {1913, 1036, 1565, 1806}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.9993333333333333
error is: 0.0006666666666667043
------------------------------------------------------
[{2339, 2309, 2411, 2929, 2994, 2681, 2714, 2396}, {1057, 1702, 1928, 1448, 1354, 1327, 1848, 1976, 1243, 1086}, {104, 664, 935}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{128, 674, 330, 971, 912, 369, 944, 956}, {2952, 2382, 2801, 2966, 2395, 2943}, {1730, 1415, 1319, 1139, 1368, 1790, 1119}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{358, 134, 590, 815, 977, 626, 763, 574}, {1987, 1990, 1638, 1260, 1423, 1180, 1822}, {2487, 2594, 2734, 2167, 2680, 2200}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{1700, 1253, 1350, 1289, 1103, 1999, 1842, 1309, 1853, 1886}, {323, 901, 167, 592, 983}, {2148, 2379, 2189, 2671, 2875, 2015}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{2353, 2979, 2942, 2879}, {613, 744, 265, 75, 331, 427, 726, 919, 87, 445}, {1154, 1960, 1744, 1492, 1627, 1597, 1755}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1345, 1187, 1068, 1102, 1244, 1366, 1112, 1500, 1180, 1342}, {256, 770, 59, 444, 29, 255}, {2660, 2761, 2891, 2421, 2746}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{641, 866, 353, 429, 179, 443, 925}, {1153, 1738, 1549, 1326, 1743, 1463, 1915, 1244}, {2753, 2085, 2182, 2954, 2731, 2802}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{416, 993, 677, 39, 125}, {2757, 2247, 2505, 2126, 2458, 2973, 2878}, {1216, 1153, 1067, 1931, 1624, 1296, 1304, 1914, 1596}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{929, 33, 744, 237, 372, 213, 985, 570}, {2017, 2121, 2505, 2635, 2513, 2934}, {1707, 1165, 1903, 1267, 1366, 1815, 1855}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2208, 2116, 2413, 2962, 2582, 2201, 2140, 2621}, {1761, 1256, 1834, 1933, 1106, 1150, 1023}, {450, 816, 278, 665, 666, 831}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1762, 1732, 1800, 1613, 1330, 1213, 1086}, {416, 516, 228, 904, 651, 623, 111, 792, 190}, {2696, 2603, 2412, 2957, 2047}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.9993333333333333
error is: 0.0006666666666667043
------------------------------------------------------
[{1095, 1455, 1617, 1684, 1367}, {903, 365, 622, 149, 86, 854, 344, 955, 764}, {2590, 2795, 2927, 2161, 2582, 2587, 2846}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.9986666666666667
error is: 0.0013333333333332975
------------------------------------------------------
[{101, 457, 42, 235, 498, 312, 666, 511}, {2169, 2019, 2148, 2030, 2995, 2548, 2168, 2937}, {1826, 1479, 1835, 1453, 1758}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{2532, 2503, 2537, 2298, 2926, 2804, 2042, 2203, 2655}, {1667, 1549, 1811, 1686, 1016, 1791}, {930, 396, 525, 81, 219, 127}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{70, 679, 428, 556, 543, 687, 370, 794, 927}, {2146, 2531, 2947, 2853, 2407, 2056, 2960, 2013}, {1368, 1259, 1421, 1855}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{1262, 1584, 1394, 1010, 1055}, {624, 770, 315, 767}, {2720, 2724, 2980, 2598, 2122, 2514, 2643, 2807, 2746, 2650, 2075, 2975}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.9996666666666667
error is: 0.0003333333333332966
------------------------------------------------------
[{2339, 2723, 2277, 2631, 2539, 2668, 2169, 2237}, {773, 486, 901, 19, 538}, {1889, 1765, 1606, 1511, 1032, 1804, 1199, 1373}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{292, 584, 619, 395, 206, 16, 177, 862}, {2724, 2757, 2502, 2923, 2543, 2719, 2302, 2335}, {1619, 1557, 1046, 1656, 1435}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{2339, 2759, 2317, 2384, 2802, 2581, 2486, 2677, 2810}, {1250, 1638, 1196, 1455, 1648, 1553, 1202, 1204, 1531, 1340, 1790}, {871}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1475, 1931, 1036, 1842, 1977, 1372, 1087}, {578, 196, 518, 404, 501, 311, 376, 314, 767}, {2114, 2055, 2705, 2587, 2942}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1665, 1698, 1475, 1478, 1364, 1400}, {2473, 2063, 2898, 2515, 2070, 2616, 2779, 2621, 2527}, {450, 292, 741, 810, 949, 249}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[0.9996666666666667, 0.999, 0.9996666666666667, 0.9996666666666667, 0.999, 0.9993333333333333, 1.0, 0.9996666666666667, 0.9993333333333333, 0.9996666666666667, 0.9996666666666667, 0.9996666666666667, 0.9996666666666667, 1.0, 1.0, 1.0, 0.9996666666666667, 1.0, 1.0, 0.9993333333333333, 0.9986666666666667, 0.9996666666666667, 0.9996666666666667, 0.999, 0.9996666666666667, 1.0, 1.0, 1.0, 1.0, 1.0]
[0.0003333333333332966, 0.0010000000000000009, 0.0003333333333332966, 0.0003333333333332966, 0.0010000000000000009, 0.0006666666666667043, 0.0, 0.0003333333333332966, 0.0006666666666667043, 0.0003333333333332966, 0.0003333333333332966, 0.0003333333333332966, 0.0003333333333332966, 0.0, 0.0, 0.0, 0.0003333333333332966, 0.0, 0.0, 0.0006666666666667043, 0.0013333333333332975, 0.0003333333333332966, 0.0003333333333332966, 0.0010000000000000009, 0.0003333333333332966, 0.0, 0.0, 0.0, 0.0, 0.0]
min-error: 0.0
max-error: 0.0013333333333332975
median-error: 0.0003333333333332966
average accuracy is: 0.9996555555555554
average error is: 0.00034444444444459155
***********************************************************************


n=1000_k=3_p=0.06_q=0.002
s=21
t=20
r=1000
theta=0.00025
[{1066, 1675, 1003, 1389, 1811, 1427, 1147, 1182}, {248, 866, 742, 342, 664}, {2407, 2728, 2219, 2864, 2000, 2261, 2103, 2620}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.995 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.997 for cluster with 1000 vertices
accuracy is: 0.997
error is: 0.0030000000000000027
------------------------------------------------------
[{1057, 1486, 1934, 1040, 1811, 1238, 1082}, {384, 269, 173, 495, 816, 819, 692, 790}, {2240, 2753, 2699, 2450, 2107, 2588}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.9986666666666667
error is: 0.0013333333333332975
------------------------------------------------------
[{2273, 2601, 2540, 2796, 2801, 2195, 2650, 2399}, {1605, 1957, 1511, 1579, 1260, 1913, 1466, 1437}, {97, 136, 360, 214, 31}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.997 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{545, 8, 589, 945, 19, 628, 83, 728, 921, 669}, {2400, 2158, 2254, 2768, 2931, 2548}, {1060, 1892, 1832, 1174, 1212}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.984 for cluster with 1000 vertices
accuracy is: 0.9936666666666667
error is: 0.006333333333333302
------------------------------------------------------
[{1825, 1762, 1000, 1519, 1521, 1009, 1306}, {328, 106, 435, 468, 756, 983, 344}, {2210, 2148, 2309, 2538, 2925, 2901, 2840}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{1548, 1325, 1041, 1458, 1179, 1660}, {2368, 2945, 2530, 2369, 2352, 2929, 2897, 2711}, {70, 337, 241, 179, 273, 660, 53}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 1.0
error is: 0.0
------------------------------------------------------
[{1698, 1127, 1616, 1139, 1267, 1203, 1941, 1782}, {2616, 2060, 2421, 2303}, {550, 966, 562, 19, 276, 988, 989, 254, 767}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.996 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.998
error is: 0.0020000000000000018
------------------------------------------------------
[{2433, 2326, 2876, 2909, 2719}, {1090, 1098, 1804, 1459, 1462, 1847, 1689, 1118}, {32, 768, 769, 524, 438, 183, 154, 826}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{0, 833, 459, 879, 627, 502, 536, 762, 446}, {2560, 2760, 2793, 2250, 2576, 2995, 2133, 2104, 2298}, {1515, 1893, 1959}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{1219, 1862, 1301, 1590, 1688}, {2531, 2852, 2503, 2654, 2700, 2641, 2932, 2266, 2171, 2430}, {457, 651, 946, 563, 729, 606}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.997 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{1412, 1605, 1604, 1481, 1100, 1837, 1681, 1235, 1940, 1879}, {2178, 2896, 2868, 2197, 2877}, {931, 742, 622, 497, 148, 217}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.9986666666666667
error is: 0.0013333333333332975
------------------------------------------------------
[{2305, 2274, 2341, 2953, 2380, 2160, 2229, 2236}, {967, 603, 91, 828, 605, 510}, {1699, 1412, 1481, 1967, 1244, 1948, 1950}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.9986666666666667
error is: 0.0013333333333332975
------------------------------------------------------
[{2724, 2053, 2725, 2185, 2795, 2283, 2539, 2507, 2685}, {1824, 1987, 1508, 1000, 1512, 1940}, {133, 297, 555, 590, 340, 793}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.994 for cluster with 1000 vertices
accuracy is: 0.9966666666666667
error is: 0.0033333333333332993
------------------------------------------------------
[{1312, 1891, 1839, 1075, 1526, 1019, 1308}, {97, 681, 41, 463, 122, 93}, {2570, 2282, 2416, 2993, 2197, 2582, 2521, 2589}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.992 for cluster with 1000 vertices
accuracy is: 0.9966666666666667
error is: 0.0033333333333332993
------------------------------------------------------
[{97, 202, 654, 916, 761, 119, 665, 891, 765}, {2881, 2345, 2033, 2263, 2332}, {1376, 1410, 1396, 1046, 1623, 1278, 1631}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.997 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.9986666666666667
error is: 0.0013333333333332975
------------------------------------------------------
[{439, 423, 702, 407, 93, 926}, {2659, 2726, 2566, 2408, 2281, 2708, 2965, 2332}, {1322, 1039, 1585, 1111, 1112, 1177, 1342}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.997 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.994 for cluster with 1000 vertices
accuracy is: 0.9966666666666667
error is: 0.0033333333333332993
------------------------------------------------------
[{2308, 2696, 2355, 2356, 2262, 2968, 2555}, {1568, 1890, 1027, 1284, 1897, 1913}, {195, 414, 743, 203, 438, 700, 702, 767}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.9993333333333333
error is: 0.0006666666666667043
------------------------------------------------------
[{961, 769, 173, 913, 500, 693, 667}, {1473, 1826, 1286, 1159, 1450, 1805, 1724, 1630}, {2785, 2127, 2673, 2230, 2233, 2685}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.935 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.9773333333333334
error is: 0.022666666666666613
------------------------------------------------------
[{1763, 1510, 1036, 1585, 1588, 1497, 1598}, {608, 514, 965, 171, 244, 858, 603}, {2400, 2342, 2030, 2003, 2776, 2972, 2110}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{1376, 1958, 1934, 1903, 1746, 1938, 1817}, {2432, 2020, 2407, 2888, 2313, 2924, 2896}, {170, 718, 208, 532, 693, 150, 476}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.9986666666666667
error is: 0.0013333333333332975
------------------------------------------------------
[{2593, 2471, 2062, 2000, 2448, 2902, 2134}, {1696, 1289, 1164, 1612, 1333, 1114, 1087}, {418, 484, 142, 494, 303, 207, 473}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.997 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.9986666666666667
error is: 0.0013333333333332975
------------------------------------------------------
[{1125, 1285, 1159, 1745, 1334, 1943, 1718, 1750, 1017, 1310}, {480, 6, 684, 77, 271, 113, 244}, {2744, 2179, 2004, 2068}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.994 for cluster with 1000 vertices
accuracy is: 0.998
error is: 0.0020000000000000018
------------------------------------------------------
[{1793, 1410, 1639, 1833, 1035, 1069, 1934, 1399, 1818}, {2785, 2819, 2855, 2457, 2323, 2517, 2519, 2744, 2265, 2782}, {888, 514}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.995 for cluster with 1000 vertices
accuracy is: 0.9976666666666667
error is: 0.0023333333333332984
------------------------------------------------------
[{2401, 2018, 2435, 2690, 2626, 2440, 2153, 2959, 2384, 2578, 2580}, {1328, 1474, 1389, 1941}, {645, 901, 840, 238, 124, 604}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{1184, 1926, 1576, 1256, 1836, 1391, 1148, 1906, 1244, 1659, 1692}, {2041, 2491, 2485, 2967}, {73, 491, 753, 114, 924, 572}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{1638, 1831, 1032, 1995, 1326, 1723, 1693}, {2592, 2885, 2662, 2280, 2189, 2989, 2511, 2993, 2330}, {609, 549, 839, 8, 341}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.997 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.996 for cluster with 1000 vertices
accuracy is: 0.9973333333333333
error is: 0.002666666666666706
------------------------------------------------------
[{704, 482, 69, 110, 942, 399, 434, 243, 502, 534, 59}, {1686, 1987, 1620, 1246}, {2889, 2316, 2671, 2167, 2808, 2683}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{961, 459, 461, 401, 115}, {1411, 1060, 1222, 1962, 1677, 1688, 1982}, {2722, 2986, 2644, 2357, 2198, 2297, 2333, 2013, 2238}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{1219, 1669, 1992, 1002, 1075, 1108, 1685, 1720, 1468}, {353, 197, 167, 969, 109, 52, 735}, {2120, 2031, 2484, 2328, 2269}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.997 for cluster with 1000 vertices
accuracy is: 0.9983333333333333
error is: 0.0016666666666667052
------------------------------------------------------
[{834, 164, 934, 679, 267, 751, 113, 499, 342, 535, 890, 317}, {1062, 1583, 1393, 1458, 1842, 1727}, {2072, 2178, 2110}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.947 for cluster with 1000 vertices
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
accuracy is: 0.982
error is: 0.018000000000000016
------------------------------------------------------
[0.997, 0.9986666666666667, 0.999, 0.9936666666666667, 0.999, 1.0, 0.998, 0.999, 0.999, 0.999, 0.9986666666666667, 0.9986666666666667, 0.9966666666666667, 0.9966666666666667, 0.9986666666666667, 0.9966666666666667, 0.9993333333333333, 0.9773333333333334, 0.999, 0.9986666666666667, 0.9986666666666667, 0.998, 0.9976666666666667, 0.999, 0.999, 0.9973333333333333, 0.999, 0.999, 0.9983333333333333, 0.982]
[0.0030000000000000027, 0.0013333333333332975, 0.0010000000000000009, 0.006333333333333302, 0.0010000000000000009, 0.0, 0.0020000000000000018, 0.0010000000000000009, 0.0010000000000000009, 0.0010000000000000009, 0.0013333333333332975, 0.0013333333333332975, 0.0033333333333332993, 0.0033333333333332993, 0.0013333333333332975, 0.0033333333333332993, 0.0006666666666667043, 0.022666666666666613, 0.0010000000000000009, 0.0013333333333332975, 0.0013333333333332975, 0.0020000000000000018, 0.0023333333333332984, 0.0010000000000000009, 0.0010000000000000009, 0.002666666666666706, 0.0010000000000000009, 0.0010000000000000009, 0.0016666666666667052, 0.018000000000000016]
min-error: 0.0
max-error: 0.022666666666666613
median-error: 0.0013333333333332975
average accuracy is: 0.997022222222222
average error is: 0.002977777777777968
***********************************************************************


n=1000_k=3_p=0.05_q=0.002
s=21
t=20
r=1000
theta=0.0002
[{1697, 1570, 1348, 1100, 1874, 1010, 1237, 1782, 1302, 1240, 1983}, {2787, 2375, 2089, 2602, 2126, 2608, 2322, 2773, 2070}, {481}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.983 for cluster with 1000 vertices
	got accuracy 0.993 for cluster with 1000 vertices
accuracy is: 0.9916666666666667
error is: 0.008333333333333304
------------------------------------------------------
[{2241, 2567, 2161, 2226, 2323, 2741, 2935, 2361, 2911}, {930, 69, 438, 568, 860, 829}, {1510, 1962, 1041, 1653, 1429, 1566}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.987 for cluster with 1000 vertices
	got accuracy 0.942 for cluster with 1000 vertices
	got accuracy 0.986 for cluster with 1000 vertices
accuracy is: 0.9716666666666667
error is: 0.02833333333333332
------------------------------------------------------
[{132, 199, 426, 535, 348, 575}, {2880, 2658, 2499, 2148, 2980, 2538, 2220, 2588}, {1292, 1804, 1166, 1588, 1303, 1944, 1595}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.996 for cluster with 1000 vertices
	got accuracy 0.996 for cluster with 1000 vertices
	got accuracy 0.934 for cluster with 1000 vertices
accuracy is: 0.9753333333333334
error is: 0.024666666666666615
------------------------------------------------------
[{803, 99, 716, 396, 430, 819, 118}, {1484, 1645, 1075, 1300, 1589, 1206, 1853}, {2850, 2599, 2924, 2190, 2162, 2006, 2936}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.818 for cluster with 1000 vertices
	got accuracy 0.992 for cluster with 1000 vertices
	got accuracy 0.968 for cluster with 1000 vertices
accuracy is: 0.926
error is: 0.07399999999999995
------------------------------------------------------
[{1761, 1797, 1352, 1740, 1585, 1813, 1750, 1721, 1371, 1723}, {2183, 2873, 2583, 2041, 2302}, {742, 304, 563, 52, 918, 536}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.994 for cluster with 1000 vertices
	got accuracy 0.992 for cluster with 1000 vertices
	got accuracy 0.987 for cluster with 1000 vertices
accuracy is: 0.991
error is: 0.009000000000000008
------------------------------------------------------
[{2725, 2950, 2855, 2440, 2023, 2888, 2863, 2736, 2865, 2557}, {818, 807, 909, 295}, {1889, 1890, 1231, 1237, 1240, 1113, 1951}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.995 for cluster with 1000 vertices
	got accuracy 0.96 for cluster with 1000 vertices
	got accuracy 0.942 for cluster with 1000 vertices
accuracy is: 0.9656666666666667
error is: 0.03433333333333333
------------------------------------------------------
[{1571, 1190, 1037, 1934, 1137, 1880, 1787}, {2882, 2089, 2063, 2672, 2418, 2771, 2293, 2650, 2622}, {196, 324, 328, 58, 349}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.99 for cluster with 1000 vertices
	got accuracy 0.993 for cluster with 1000 vertices
accuracy is: 0.9943333333333333
error is: 0.005666666666666709
------------------------------------------------------
[{769, 99, 356, 387, 713, 205, 463, 176, 531, 403, 180, 789, 221}, {1653, 1213}, {2695, 2024, 2700, 2062, 2193, 2076}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.988 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.995 for cluster with 1000 vertices
accuracy is: 0.9936666666666667
error is: 0.006333333333333302
------------------------------------------------------
[{225, 2, 580, 8, 488, 651, 49, 532, 405, 56}, {1504, 1221, 1607, 1199, 1238}, {2659, 2186, 2802, 2291, 2906, 2619}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.968 for cluster with 1000 vertices
	got accuracy 0.992 for cluster with 1000 vertices
	got accuracy 0.982 for cluster with 1000 vertices
accuracy is: 0.9806666666666667
error is: 0.019333333333333313
------------------------------------------------------
[{2790, 2247, 2639, 2197, 2809, 2970, 2269}, {1699, 1542, 1799, 1789, 1802, 1611, 1553, 1501}, {680, 104, 811, 523, 855, 571}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.994 for cluster with 1000 vertices
	got accuracy 0.992 for cluster with 1000 vertices
	got accuracy 0.977 for cluster with 1000 vertices
accuracy is: 0.9876666666666667
error is: 0.012333333333333307
------------------------------------------------------
[{2663, 2281, 2100, 2039, 2750, 2239}, {544, 272, 19, 340, 885}, {1281, 1826, 1409, 1636, 1222, 1002, 1357, 1389, 1873, 1620}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.996 for cluster with 1000 vertices
	got accuracy 0.983 for cluster with 1000 vertices
	got accuracy 0.994 for cluster with 1000 vertices
accuracy is: 0.991
error is: 0.009000000000000008
------------------------------------------------------
[{1637, 1960, 1577, 1163, 1395, 1054}, {904, 456, 586, 843, 491, 848, 947, 91}, {2341, 2151, 2729, 2158, 2385, 2004, 2043}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.979 for cluster with 1000 vertices
	got accuracy 0.994 for cluster with 1000 vertices
	got accuracy 0.995 for cluster with 1000 vertices
accuracy is: 0.9893333333333333
error is: 0.010666666666666713
------------------------------------------------------
[{1537, 1387, 1168, 1841, 1653, 1303, 1528}, {2793, 2762, 2094, 2663}, {546, 997, 199, 524, 750, 592, 210, 950, 955, 509}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.995 for cluster with 1000 vertices
	got accuracy 0.962 for cluster with 1000 vertices
	got accuracy 0.996 for cluster with 1000 vertices
accuracy is: 0.9843333333333333
error is: 0.015666666666666718
------------------------------------------------------
[{1676, 1293, 1036, 1692, 1759}, {2369, 2501, 2670, 2190, 2033, 2514, 2451, 2865, 2262, 2135, 2298}, {768, 596, 182, 571, 350}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.992 for cluster with 1000 vertices
	got accuracy 0.992 for cluster with 1000 vertices
	got accuracy 0.99 for cluster with 1000 vertices
accuracy is: 0.9913333333333333
error is: 0.008666666666666711
------------------------------------------------------
[{1956, 1579, 1807, 1887, 1494, 1081, 1023, 1983, 1375}, {2372, 2184, 2090, 2890, 2805, 2806, 2782}, {236, 784, 979, 917, 440}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 0.993 for cluster with 1000 vertices
	got accuracy 0.993 for cluster with 1000 vertices
accuracy is: 0.995
error is: 0.0050000000000000044
------------------------------------------------------
[{1216, 1380, 1828, 1606, 1927, 1356, 1165, 1203, 1591, 1051}, {2792, 2089, 2527, 2829, 2901, 2813, 2591}, {439, 162, 28, 650}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.996 for cluster with 1000 vertices
	got accuracy 0.971 for cluster with 1000 vertices
	got accuracy 0.994 for cluster with 1000 vertices
accuracy is: 0.987
error is: 0.013000000000000012
------------------------------------------------------
[{416, 737, 451, 391, 488, 83, 470, 343}, {1448, 1484, 1613, 1110, 1431, 1654, 1852, 1245}, {2945, 2243, 2899, 2970, 2781}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.987 for cluster with 1000 vertices
	got accuracy 0.992 for cluster with 1000 vertices
	got accuracy 0.959 for cluster with 1000 vertices
accuracy is: 0.9793333333333333
error is: 0.020666666666666722
------------------------------------------------------
[{4, 11, 15, 592, 879, 304, 341, 25}, {1700, 1764, 1510, 1326, 1912, 1016}, {2656, 2748, 2984, 2218, 2293, 2460, 2559}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.973 for cluster with 1000 vertices
	got accuracy 0.992 for cluster with 1000 vertices
	got accuracy 0.99 for cluster with 1000 vertices
accuracy is: 0.985
error is: 0.015000000000000013
------------------------------------------------------
[{2432, 2721, 2916, 2313, 2634, 2606, 2321, 2109, 2494}, {546, 147, 173, 974}, {1121, 1228, 1516, 1676, 1583, 1911, 1146, 1946}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.995 for cluster with 1000 vertices
	got accuracy 0.994 for cluster with 1000 vertices
	got accuracy 0.994 for cluster with 1000 vertices
accuracy is: 0.9943333333333333
error is: 0.005666666666666709
------------------------------------------------------
[{1602, 1125, 1287, 1643, 1870, 1556, 1308}, {2276, 2376, 2251, 2384, 2617, 2650}, {257, 977, 724, 181, 887, 927, 667, 31}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.999 for cluster with 1000 vertices
	got accuracy 1.0 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.999
error is: 0.0010000000000000009
------------------------------------------------------
[{707, 68, 335, 212, 730, 508, 605, 30}, {2722, 2023, 2472, 2351, 2389, 2614, 2875, 2172, 2845}, {1713, 1099, 1180, 1134}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.995 for cluster with 1000 vertices
	got accuracy 0.988 for cluster with 1000 vertices
	got accuracy 0.997 for cluster with 1000 vertices
accuracy is: 0.9933333333333333
error is: 0.00666666666666671
------------------------------------------------------
[{2593, 2917, 2343, 2729, 2282, 2062, 2483, 2452, 2877, 2015}, {1510, 1296, 1557, 1341, 1982}, {137, 233, 558, 817, 755, 855}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.991 for cluster with 1000 vertices
	got accuracy 0.938 for cluster with 1000 vertices
	got accuracy 0.988 for cluster with 1000 vertices
accuracy is: 0.9723333333333334
error is: 0.027666666666666617
------------------------------------------------------
[{1509, 1609, 1386, 1737, 1370, 1103, 1528, 1754}, {2113, 2626, 2567, 2188, 2101, 2137, 2175}, {64, 804, 779, 945, 722, 180}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.996 for cluster with 1000 vertices
	got accuracy 0.979 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.991
error is: 0.009000000000000008
------------------------------------------------------
[{477, 676, 567, 871, 140, 845, 19, 471, 61, 62}, {2560, 2596, 2718, 2166, 2683, 2526}, {1568, 1581, 1037, 1075, 1853}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.98 for cluster with 1000 vertices
	got accuracy 0.991 for cluster with 1000 vertices
	got accuracy 0.992 for cluster with 1000 vertices
accuracy is: 0.9876666666666667
error is: 0.012333333333333307
------------------------------------------------------
[{37, 709, 838, 43, 907, 877, 852, 630, 246, 123, 734}, {2777, 2006, 2614, 2959}, {1796, 1471, 1871, 1109, 1014, 1151}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.789 for cluster with 1000 vertices
	got accuracy 0.988 for cluster with 1000 vertices
	got accuracy 0.991 for cluster with 1000 vertices
accuracy is: 0.9226666666666666
error is: 0.07733333333333337
------------------------------------------------------
[{1059, 1415, 1083, 1231, 1044, 1717, 1530, 1403}, {901, 619, 107, 180, 58, 732}, {2531, 2180, 2117, 2682, 2939, 2780, 2589}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.996 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.993 for cluster with 1000 vertices
accuracy is: 0.9956666666666667
error is: 0.0043333333333333
------------------------------------------------------
[{997, 517, 392, 396, 621, 883, 371, 57}, {2657, 2727, 2028, 2806, 2265, 2655}, {1262, 1743, 1014, 1015, 1367, 1590, 1150}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.975 for cluster with 1000 vertices
	got accuracy 0.995 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.9893333333333333
error is: 0.010666666666666713
------------------------------------------------------
[{801, 421, 205, 336, 499, 278, 347, 735}, {2612, 2324, 2070, 2107, 2591}, {1857, 1923, 1508, 1070, 1295, 1905, 1649, 1815}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.997 for cluster with 1000 vertices
	got accuracy 0.993 for cluster with 1000 vertices
	got accuracy 0.998 for cluster with 1000 vertices
accuracy is: 0.996
error is: 0.0040000000000000036
------------------------------------------------------
[{1698, 1125, 1449, 1939, 1972, 1143, 1530, 1534, 1631}, {578, 299, 241, 722, 181, 566}, {2693, 2918, 2285, 2834, 2900, 2613}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.988 for cluster with 1000 vertices
	got accuracy 0.984 for cluster with 1000 vertices
	got accuracy 0.975 for cluster with 1000 vertices
accuracy is: 0.9823333333333333
error is: 0.01766666666666672
------------------------------------------------------
[{1762, 1859, 1731, 1768, 1769, 1938}, {2207, 2657, 2537, 2474, 2545, 2388, 2774, 2141, 2431}, {452, 933, 11, 431, 785, 476}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.998 for cluster with 1000 vertices
	got accuracy 0.993 for cluster with 1000 vertices
	got accuracy 0.984 for cluster with 1000 vertices
accuracy is: 0.9916666666666667
error is: 0.008333333333333304
------------------------------------------------------
[0.9916666666666667, 0.9716666666666667, 0.9753333333333334, 0.926, 0.991, 0.9656666666666667, 0.9943333333333333, 0.9936666666666667, 0.9806666666666667, 0.9876666666666667, 0.991, 0.9893333333333333, 0.9843333333333333, 0.9913333333333333, 0.995, 0.987, 0.9793333333333333, 0.985, 0.9943333333333333, 0.999, 0.9933333333333333, 0.9723333333333334, 0.991, 0.9876666666666667, 0.9226666666666666, 0.9956666666666667, 0.9893333333333333, 0.996, 0.9823333333333333, 0.9916666666666667]
[0.008333333333333304, 0.02833333333333332, 0.024666666666666615, 0.07399999999999995, 0.009000000000000008, 0.03433333333333333, 0.005666666666666709, 0.006333333333333302, 0.019333333333333313, 0.012333333333333307, 0.009000000000000008, 0.010666666666666713, 0.015666666666666718, 0.008666666666666711, 0.0050000000000000044, 0.013000000000000012, 0.020666666666666722, 0.015000000000000013, 0.005666666666666709, 0.0010000000000000009, 0.00666666666666671, 0.027666666666666617, 0.009000000000000008, 0.012333333333333307, 0.07733333333333337, 0.0043333333333333, 0.010666666666666713, 0.0040000000000000036, 0.01766666666666672, 0.008333333333333304]
min-error: 0.0010000000000000009
max-error: 0.07733333333333337
median-error: 0.010666666666666713
average accuracy is: 0.9831777777777778
average error is: 0.016822222222222183
***********************************************************************


n=1000_k=3_p=0.04_q=0.002
s=21
t=20
r=1100
theta=0.00015
[{2914, 2510, 2363, 2963, 2647, 2011, 2428}, {1506, 1763, 1924, 1293, 1422, 1493, 1143, 1050, 1118}, {483, 905, 849, 306, 722}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.977 for cluster with 1000 vertices
	got accuracy 0.948 for cluster with 1000 vertices
	got accuracy 0.909 for cluster with 1000 vertices
accuracy is: 0.9446666666666667
error is: 0.055333333333333345
------------------------------------------------------
[{1260, 1902, 1423, 1623, 1592, 1435}, {2144, 2242, 2904, 2012, 2685, 2079}, {164, 424, 202, 239, 946, 659, 658, 919, 635}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.942 for cluster with 1000 vertices
	got accuracy 0.97 for cluster with 1000 vertices
	got accuracy 0.974 for cluster with 1000 vertices
accuracy is: 0.962
error is: 0.038000000000000034
------------------------------------------------------
[{2049, 2275, 2181, 2441, 2292, 2393, 2684, 2207}, {1059, 1804, 1492, 1429, 1658}, {707, 643, 261, 142, 814, 754, 952, 508}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.991 for cluster with 1000 vertices
	got accuracy 0.984 for cluster with 1000 vertices
	got accuracy 0.973 for cluster with 1000 vertices
accuracy is: 0.9826666666666667
error is: 0.01733333333333331
------------------------------------------------------
[{2528, 2977, 2795, 2892, 2064, 2932, 2804, 2108, 2109}, {1763, 1635, 1420, 1299, 1721, 1016, 1177}, {355, 860, 156, 349, 31}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.978 for cluster with 1000 vertices
	got accuracy 0.948 for cluster with 1000 vertices
	got accuracy 0.954 for cluster with 1000 vertices
accuracy is: 0.96
error is: 0.040000000000000036
------------------------------------------------------
[{769, 897, 46, 174, 434, 786, 628, 500, 350}, {1633, 1223, 1259, 1103, 1275, 1790}, {2533, 2344, 2573, 2575, 2770, 2300}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.554 for cluster with 1000 vertices
	got accuracy 0.981 for cluster with 1000 vertices
	got accuracy 0.948 for cluster with 1000 vertices
accuracy is: 0.8276666666666667
error is: 0.17233333333333334
------------------------------------------------------
[{2757, 2858, 2859, 2030, 2415, 2736, 2000, 2386, 2294}, {1984, 1640, 1385, 1685, 1785, 1722, 1375}, {770, 427, 206, 942, 720}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.98 for cluster with 1000 vertices
	got accuracy 0.953 for cluster with 1000 vertices
	got accuracy 0.901 for cluster with 1000 vertices
accuracy is: 0.9446666666666667
error is: 0.055333333333333345
------------------------------------------------------
[{800, 132, 969, 173, 784, 112}, {1120, 1220, 1349, 1894, 1031, 1550, 1563, 1851, 1149}, {2374, 2059, 2832, 2807, 2651, 2206}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.984 for cluster with 1000 vertices
	got accuracy 0.964 for cluster with 1000 vertices
	got accuracy 0.983 for cluster with 1000 vertices
accuracy is: 0.977
error is: 0.02300000000000002
------------------------------------------------------
[{1381, 1990, 1103, 1782, 1974, 1976, 1148}, {512, 772, 430, 527, 399, 147, 406, 570, 988}, {2308, 2955, 2165, 2104, 2011}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.9 for cluster with 1000 vertices
	got accuracy 0.925 for cluster with 1000 vertices
	got accuracy 0.943 for cluster with 1000 vertices
accuracy is: 0.9226666666666666
error is: 0.07733333333333337
------------------------------------------------------
[{131, 293, 845, 367, 632, 222}, {2368, 2665, 2921, 2059, 2765, 2223, 2454, 2743, 2812}, {1988, 1705, 1297, 1462, 1276, 1855}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.963 for cluster with 1000 vertices
	got accuracy 0.976 for cluster with 1000 vertices
	got accuracy 0.957 for cluster with 1000 vertices
accuracy is: 0.9653333333333334
error is: 0.03466666666666662
------------------------------------------------------
[{2112, 2947, 2601, 2480, 2933, 2806, 2713, 2588, 2655}, {581, 549, 969, 875, 343, 985, 991}, {1157, 1577, 1965, 1238, 1563}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.968 for cluster with 1000 vertices
	got accuracy 0.889 for cluster with 1000 vertices
	got accuracy 0.929 for cluster with 1000 vertices
accuracy is: 0.9286666666666666
error is: 0.07133333333333336
------------------------------------------------------
[{2022, 2375, 2921, 2161, 2100}, {384, 65, 1123, 324, 302, 1103, 209, 434, 177, 85, 1976, 1943, 1848, 697, 26}, {30}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.349 for cluster with 1000 vertices
	got accuracy 0.345 for cluster with 1000 vertices
	got accuracy 0.953 for cluster with 1000 vertices
accuracy is: 0.549
error is: 0.45099999999999996
------------------------------------------------------
[{1251, 1219, 1576, 1068, 1805, 1740, 1455, 1107, 1848, 1949, 1631}, {177, 450, 572}, {2880, 2569, 2395, 2424, 2713, 2459, 2047}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.988 for cluster with 1000 vertices
	got accuracy 0.804 for cluster with 1000 vertices
	got accuracy 0.972 for cluster with 1000 vertices
accuracy is: 0.9213333333333333
error is: 0.07866666666666666
------------------------------------------------------
[{2368, 2080, 2596, 2277, 2060, 2380, 2968, 2617, 2522, 2459}, {450, 681, 235, 910, 753, 310}, {1280, 1696, 1582, 1775, 1918}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.987 for cluster with 1000 vertices
	got accuracy 0.973 for cluster with 1000 vertices
	got accuracy 0.921 for cluster with 1000 vertices
accuracy is: 0.9603333333333334
error is: 0.03966666666666663
------------------------------------------------------
[{1376, 1826, 1349, 1937, 1247}, {2176, 2625, 2212, 2215, 2217, 2195, 2166, 2167, 2262}, {227, 935, 113, 757, 697, 635, 62}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.671 for cluster with 1000 vertices
	got accuracy 0.982 for cluster with 1000 vertices
	got accuracy 0.96 for cluster with 1000 vertices
accuracy is: 0.871
error is: 0.129
------------------------------------------------------
[{257, 930, 386, 263, 360, 872, 146, 119, 216, 826}, {2532, 2183, 2687, 2416, 2577, 2457, 2559}, {1436, 1277, 1510, 1999}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.955 for cluster with 1000 vertices
	got accuracy 0.991 for cluster with 1000 vertices
	got accuracy 0.945 for cluster with 1000 vertices
accuracy is: 0.9636666666666667
error is: 0.03633333333333333
------------------------------------------------------
[{1316, 1062, 1614, 1424, 1084, 1822, 1855}, {2885, 2153, 2057, 2096, 2707}, {482, 619, 523, 47, 528, 598, 248, 987, 94}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.963 for cluster with 1000 vertices
	got accuracy 0.547 for cluster with 1000 vertices
	got accuracy 0.975 for cluster with 1000 vertices
accuracy is: 0.8283333333333334
error is: 0.17166666666666663
------------------------------------------------------
[{992, 388, 933, 906, 337, 531}, {1539, 1445, 1895, 1547, 1454, 1009, 1272}, {2599, 2600, 2504, 2188, 2253, 2863, 2230, 2491}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.984 for cluster with 1000 vertices
	got accuracy 0.943 for cluster with 1000 vertices
	got accuracy 0.982 for cluster with 1000 vertices
accuracy is: 0.9696666666666667
error is: 0.030333333333333323
------------------------------------------------------
[{1440, 1216, 1285, 1678, 1072, 1463, 1497}, {2657, 2466, 2820, 2442, 2450, 2738, 2102, 2295, 2045, 2686}, {568, 417, 713, 829}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.985 for cluster with 1000 vertices
	got accuracy 0.878 for cluster with 1000 vertices
	got accuracy 0.969 for cluster with 1000 vertices
accuracy is: 0.944
error is: 0.05600000000000005
------------------------------------------------------
[{1448, 1480, 1420, 1073, 1809, 1331, 1748, 1276, 1564, 1406}, {289, 417, 681, 713, 431, 981}, {2465, 2794, 2385, 2065, 2813}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.953 for cluster with 1000 vertices
	got accuracy 0.966 for cluster with 1000 vertices
	got accuracy 0.96 for cluster with 1000 vertices
accuracy is: 0.9596666666666667
error is: 0.04033333333333333
------------------------------------------------------
[{2629, 2474, 2410, 2833, 2355, 2868, 2548, 2455}, {407, 705, 164, 903, 135, 392, 211, 247, 120}, {1848, 1272, 1123, 1074}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.948 for cluster with 1000 vertices
	got accuracy 0.968 for cluster with 1000 vertices
	got accuracy 0.932 for cluster with 1000 vertices
accuracy is: 0.9493333333333334
error is: 0.05066666666666664
------------------------------------------------------
[{642, 296, 436, 501, 728}, {2583, 2248, 2380, 2423, 2460}, {1186, 1896, 1738, 1132, 1005, 1647, 1808, 1585, 1872, 1845, 1946}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.63 for cluster with 1000 vertices
	got accuracy 0.862 for cluster with 1000 vertices
	got accuracy 0.983 for cluster with 1000 vertices
accuracy is: 0.825
error is: 0.17500000000000004
------------------------------------------------------
[{2560, 2177, 2636, 2838, 2456, 2301, 2077}, {907, 686, 303, 943, 787}, {1088, 1093, 1388, 1005, 1331, 1395, 1334, 1366, 1534}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.99 for cluster with 1000 vertices
	got accuracy 0.945 for cluster with 1000 vertices
	got accuracy 0.982 for cluster with 1000 vertices
accuracy is: 0.9723333333333334
error is: 0.027666666666666617
------------------------------------------------------
[{451, 205, 397, 913, 20, 757, 28}, {2697, 2349, 2318, 2290, 2642, 2834, 2905, 2297}, {1955, 1188, 1961, 1293, 1101, 1884}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.969 for cluster with 1000 vertices
	got accuracy 0.91 for cluster with 1000 vertices
	got accuracy 0.873 for cluster with 1000 vertices
accuracy is: 0.9173333333333333
error is: 0.08266666666666667
------------------------------------------------------
[{1185, 1544, 1294, 1904, 1044, 1790}, {868, 805, 325, 9, 655, 784, 888, 92}, {2596, 2760, 2729, 2255, 2262, 2615, 2461}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.943 for cluster with 1000 vertices
	got accuracy 0.967 for cluster with 1000 vertices
	got accuracy 0.989 for cluster with 1000 vertices
accuracy is: 0.9663333333333334
error is: 0.03366666666666662
------------------------------------------------------
[{2145, 2118, 2150, 2734, 2705, 2642, 2001, 2164, 2742, 2974}, {292, 522, 302, 754, 435, 406, 251, 606}, {1504, 1595, 1022}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.958 for cluster with 1000 vertices
	got accuracy 0.956 for cluster with 1000 vertices
	got accuracy 0.881 for cluster with 1000 vertices
accuracy is: 0.9316666666666666
error is: 0.06833333333333336
------------------------------------------------------
[{2566, 2536, 2474, 2000, 2419, 2325, 2422, 2359, 2998, 2581, 2107}, {1411, 1422, 1457, 1271, 1309}, {967, 910, 912, 851, 766}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.987 for cluster with 1000 vertices
	got accuracy 0.972 for cluster with 1000 vertices
	got accuracy 0.753 for cluster with 1000 vertices
accuracy is: 0.904
error is: 0.09599999999999997
------------------------------------------------------
[{1440, 1664, 1091, 1972, 1748, 1238, 1462, 1561, 1661}, {455, 504, 370, 660, 792, 858, 120}, {2406, 2067, 2071, 2777, 2875}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.975 for cluster with 1000 vertices
	got accuracy 0.942 for cluster with 1000 vertices
	got accuracy 0.984 for cluster with 1000 vertices
accuracy is: 0.967
error is: 0.03300000000000003
------------------------------------------------------
[{34, 739, 491, 819, 725, 923, 990}, {1317, 1350, 1830, 1548, 1071, 1239, 1242, 1818, 1052}, {2145, 2984, 2797, 2095, 2070}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.973 for cluster with 1000 vertices
	got accuracy 0.438 for cluster with 1000 vertices
	got accuracy 0.951 for cluster with 1000 vertices
accuracy is: 0.7873333333333333
error is: 0.21266666666666667
------------------------------------------------------
[{1340, 1476, 1589, 1654}, {2849, 2658, 2404, 2280, 2664, 2600, 2636, 2191, 2581, 2234, 2205}, {545, 36, 997, 498, 339, 479}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.982 for cluster with 1000 vertices
	got accuracy 0.935 for cluster with 1000 vertices
	got accuracy 0.948 for cluster with 1000 vertices
accuracy is: 0.955
error is: 0.04500000000000004
------------------------------------------------------
[{485, 142, 719, 688, 430, 501, 825, 313, 412}, {2051, 2096, 2353, 2802, 2992, 2067, 2367}, {1216, 1575, 1871, 1178, 1375}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.934 for cluster with 1000 vertices
	got accuracy 0.969 for cluster with 1000 vertices
	got accuracy 0.961 for cluster with 1000 vertices
accuracy is: 0.9546666666666667
error is: 0.04533333333333334
------------------------------------------------------
[0.9446666666666667, 0.962, 0.9826666666666667, 0.96, 0.8276666666666667, 0.9446666666666667, 0.977, 0.9226666666666666, 0.9653333333333334, 0.9286666666666666, 0.549, 0.9213333333333333, 0.9603333333333334, 0.871, 0.9636666666666667, 0.8283333333333334, 0.9696666666666667, 0.944, 0.9596666666666667, 0.9493333333333334, 0.825, 0.9723333333333334, 0.9173333333333333, 0.9663333333333334, 0.9316666666666666, 0.904, 0.967, 0.7873333333333333, 0.955, 0.9546666666666667]
[0.055333333333333345, 0.038000000000000034, 0.01733333333333331, 0.040000000000000036, 0.17233333333333334, 0.055333333333333345, 0.02300000000000002, 0.07733333333333337, 0.03466666666666662, 0.07133333333333336, 0.45099999999999996, 0.07866666666666666, 0.03966666666666663, 0.129, 0.03633333333333333, 0.17166666666666663, 0.030333333333333323, 0.05600000000000005, 0.04033333333333333, 0.05066666666666664, 0.17500000000000004, 0.027666666666666617, 0.08266666666666667, 0.03366666666666662, 0.06833333333333336, 0.09599999999999997, 0.03300000000000003, 0.21266666666666667, 0.04500000000000004, 0.04533333333333334]
min-error: 0.01733333333333331
max-error: 0.45099999999999996
median-error: 0.05299999999999999
average accuracy is: 0.9170777777777777
average error is: 0.08292222222222234
***********************************************************************


n=1000_k=3_p=0.0375_q=0.002
s=21
t=20
r=950
theta=0.000183
[{2913, 2082, 2593, 2291, 2421, 2967, 2650, 2780}, {481, 390, 976, 758, 411, 125, 670}, {1569, 1764, 1099, 1075, 1468, 1052}]
{'l2': 'r0', 'l1': 'r2', 'l0': 'r1', 'r0': 'l2', 'r2': 'l1', 'r1': 'l0'}
	got accuracy 0.983 for cluster with 1000 vertices
	got accuracy 0.984 for cluster with 1000 vertices
	got accuracy 0.958 for cluster with 1000 vertices
accuracy is: 0.975
error is: 0.025000000000000022
------------------------------------------------------
[{428, 816, 657, 500, 728, 635}, {1600, 1410, 1256, 1388, 1296, 1490, 1625, 1471}, {2213, 2693, 2121, 2473, 2317, 2492, 2847}]
{'l2': 'r2', 'l1': 'r1', 'l0': 'r0', 'r2': 'l2', 'r1': 'l1', 'r0': 'l0'}
	got accuracy 0.923 for cluster with 1000 vertices
	got accuracy 0.966 for cluster with 1000 vertices
	got accuracy 0.945 for cluster with 1000 vertices
accuracy is: 0.9446666666666667
error is: 0.055333333333333345
------------------------------------------------------
[{768, 608, 261, 685, 84, 118, 471}, {1824, 1636, 1573, 1957, 1895, 1140, 1396, 1597, 1822, 1215}, {2558, 2498, 2987, 2918}]
{'l2': 'r2', 'l1': 'r1', 'l0': 'r0', 'r2': 'l2', 'r1': 'l1', 'r0': 'l0'}
	got accuracy 0.984 for cluster with 1000 vertices
	got accuracy 0.94 for cluster with 1000 vertices
	got accuracy 0.912 for cluster with 1000 vertices
accuracy is: 0.9453333333333334
error is: 0.05466666666666664
------------------------------------------------------
[{1216, 1313, 1795, 937, 1098, 139, 1805, 656, 1782, 409, 442, 254}, {2436, 2725, 2600, 2382, 2990, 2708, 2296, 2876}, {2470}]
{'l2': 'r1', 'l1': 'r0', 'l0': 'r2', 'r1': 'l2', 'r0': 'l1', 'r2': 'l0'}
	got accuracy 0.35 for cluster with 1000 vertices
	got accuracy 0.355 for cluster with 1000 vertices
	got accuracy 0.929 for cluster with 1000 vertices
accuracy is: 0.5446666666666666
error is: 0.45533333333333337
------------------------------------------------------
[{1347, 1159, 1545, 1802, 1388, 1903, 1520, 1937, 1778, 1205, 1593, 1083}, {345, 204, 783}, {2368, 2440, 2797, 2706, 2552, 2042}]
{'l2': 'r2', 'l1': 'r0', 'l0': 'r1', 'r2': 'l2', 'r0': 'l1', 'r1': 'l0'}
	got accuracy 0.989 for cluster with 1000 vertices
	got accuracy 0.968 for cluster with 1000 vertices
	got accuracy 0.957 for cluster with 1000 vertices
accuracy is: 0.9713333333333334
error is: 0.028666666666666618
------------------------------------------------------
[{1122, 1923, 1155, 1062, 1612, 1261, 1330, 1204, 1848, 1660, 1054}, {2529, 2698, 2598, 2487}, {129, 227, 742, 724, 760, 475}]
{'l2': 'r1', 'l1': 'r0', 'l0': 'r2', 'r1': 'l2', 'r0': 'l1', 'r2': 'l0'}
	got accuracy 0.967 for cluster with 1000 vertices
	got accuracy 0.953 for cluster with 1000 vertices
	got accuracy 0.982 for cluster with 1000 vertices
accuracy is: 0.9673333333333334
error is: 0.03266666666666662
------------------------------------------------------
[{2722, 2988, 2990, 2223, 2863, 2999, 2871, 2172}, {1003, 1708, 1198, 1430, 1468}, {485, 135, 339, 404, 565, 278, 733, 767}]
{'l2': 'r0', 'l1': 'r1', 'l0': 'r2', 'r0': 'l2', 'r1': 'l1', 'r2': 'l0'}
	got accuracy 0.968 for cluster with 1000 vertices
	got accuracy 0.378 for cluster with 1000 vertices
	got accuracy 0.978 for cluster with 1000 vertices
accuracy is: 0.7746666666666666
error is: 0.22533333333333339
------------------------------------------------------
[{2529, 2430, 2822, 2570, 2681, 2171, 2686}, {64, 649, 464, 307, 404, 245, 531, 505}, {1378, 1988, 1643, 1361, 1018, 1917}]
{'l2': 'r0', 'l1': 'r2', 'l0': 'r1', 'r0': 'l2', 'r2': 'l1', 'r1': 'l0'}
	got accuracy 0.954 for cluster with 1000 vertices
	got accuracy 0.944 for cluster with 1000 vertices
	got accuracy 0.973 for cluster with 1000 vertices
accuracy is: 0.957
error is: 0.04300000000000004
------------------------------------------------------
[{2305, 2210, 2058, 2925, 2518, 2329, 2910}, {81, 196, 389}, {1409, 1412, 1322, 1035, 1422, 1839, 1335, 1883, 1436, 1119, 1183}]
{'l2': 'r0', 'l1': 'r2', 'l0': 'r1', 'r0': 'l2', 'r2': 'l1', 'r1': 'l0'}
	got accuracy 0.983 for cluster with 1000 vertices
	got accuracy 0.893 for cluster with 1000 vertices
	got accuracy 0.964 for cluster with 1000 vertices
accuracy is: 0.9466666666666667
error is: 0.053333333333333344
------------------------------------------------------
[{352, 901, 392, 144, 760, 536}, {1985, 1125, 1583, 1008, 1360, 1810, 1106, 1651, 1107, 1589}, {2273, 2979, 2923, 2322, 2104}]
{'l2': 'r2', 'l1': 'r1', 'l0': 'r0', 'r2': 'l2', 'r1': 'l1', 'r0': 'l0'}
	got accuracy 0.955 for cluster with 1000 vertices
	got accuracy 0.96 for cluster with 1000 vertices
	got accuracy 0.974 for cluster with 1000 vertices
accuracy is: 0.963
error is: 0.03700000000000003
------------------------------------------------------
[{2052, 2789, 2565, 2924, 2388, 2646, 2104, 2842}, {439, 680, 622, 495, 149, 630, 695}, {1449, 1645, 1138, 1653, 1885, 1022}]
{'l2': 'r0', 'l1': 'r2', 'l0': 'r1', 'r0': 'l2', 'r2': 'l1', 'r1': 'l0'}
	got accuracy 0.812 for cluster with 1000 vertices
	got accuracy 0.96 for cluster with 1000 vertices
	got accuracy 0.973 for cluster with 1000 vertices
accuracy is: 0.915
error is: 0.08499999999999996
------------------------------------------------------
[{1827, 1128, 1355, 1388, 1229, 1643, 1904, 1814, 1049, 1599}, {257, 129, 970, 846, 624, 49, 179, 255}, {2720, 2067, 2965}]
{'l2': 'r2', 'l1': 'r0', 'l0': 'r1', 'r2': 'l2', 'r0': 'l1', 'r1': 'l0'}
	got accuracy 0.941 for cluster with 1000 vertices
	got accuracy 0.966 for cluster with 1000 vertices
	got accuracy 0.975 for cluster with 1000 vertices
accuracy is: 0.9606666666666667
error is: 0.03933333333333333
------------------------------------------------------
[{2533, 2698, 2032, 2998, 2711, 2171, 2779}, {1249, 290, 388, 1959, 808, 971, 1963, 1996, 1581, 1746, 1652, 117, 731}, {1757}]
{'l2': 'r0', 'l1': 'r1', 'l0': 'r2', 'r0': 'l2', 'r1': 'l1', 'r2': 'l0'}
	got accuracy 0.354 for cluster with 1000 vertices
	got accuracy 0.352 for cluster with 1000 vertices
	got accuracy 0.939 for cluster with 1000 vertices
accuracy is: 0.5483333333333333
error is: 0.45166666666666666
------------------------------------------------------
[{1347, 1349, 1449, 1104, 1936, 1875, 1719}, {352, 320, 775, 972, 850, 287}, {2336, 2882, 2153, 2414, 2638, 2191, 2487, 2808}]
{'l2': 'r2', 'l1': 'r0', 'l0': 'r1', 'r2': 'l2', 'r0': 'l1', 'r1': 'l0'}
	got accuracy 0.987 for cluster with 1000 vertices
	got accuracy 0.869 for cluster with 1000 vertices
	got accuracy 0.979 for cluster with 1000 vertices
accuracy is: 0.945
error is: 0.05500000000000005
------------------------------------------------------
[{2338, 2053, 2633, 2700, 2285, 2380, 2064, 2615, 2745}, {1480, 1161, 1775, 1264, 1877, 1852}, {964, 144, 565, 793, 189, 319}]
{'l2': 'r0', 'l1': 'r1', 'l0': 'r2', 'r0': 'l2', 'r1': 'l1', 'r2': 'l0'}
	got accuracy 0.967 for cluster with 1000 vertices
	got accuracy 0.985 for cluster with 1000 vertices
	got accuracy 0.95 for cluster with 1000 vertices
accuracy is: 0.9673333333333334
error is: 0.03266666666666662
------------------------------------------------------
[{1507, 1166, 1359, 1138, 1269, 1657}, {2790, 2845, 2731, 2005, 2749, 2558}, {900, 100, 261, 872, 305, 499, 980, 21, 918}]
{'l2': 'r1', 'l1': 'r0', 'l0': 'r2', 'r1': 'l2', 'r0': 'l1', 'r2': 'l0'}
	got accuracy 0.966 for cluster with 1000 vertices
	got accuracy 0.941 for cluster with 1000 vertices
	got accuracy 0.897 for cluster with 1000 vertices
accuracy is: 0.9346666666666666
error is: 0.06533333333333335
------------------------------------------------------
[{2339, 452, 996, 777, 2831, 2802, 980, 2038, 2903, 568, 2297, 22, 603}, {1344, 1938, 1974, 1913, 1114, 1339, 1468}, {2654}]
{'l2': 'r2', 'l1': 'r1', 'l0': 'r0', 'r2': 'l2', 'r1': 'l1', 'r0': 'l0'}
	got accuracy 0.338 for cluster with 1000 vertices
	got accuracy 0.973 for cluster with 1000 vertices
	got accuracy 0.332 for cluster with 1000 vertices
accuracy is: 0.5476666666666666
error is: 0.45233333333333337
------------------------------------------------------
[{419, 72, 873, 554, 747, 976, 467, 948, 599, 830}, {2649, 2475, 2079}, {1857, 1156, 1481, 1966, 1521, 1012, 1559, 1916}]
{'l2': 'r1', 'l1': 'r2', 'l0': 'r0', 'r1': 'l2', 'r2': 'l1', 'r0': 'l0'}
	got accuracy 0.942 for cluster with 1000 vertices
	got accuracy 0.979 for cluster with 1000 vertices
	got accuracy 0.947 for cluster with 1000 vertices
accuracy is: 0.956
error is: 0.04400000000000004
------------------------------------------------------
[{2496, 2021, 2542, 2869, 2682}, {1829, 1701, 1996, 1422, 1520, 1489, 1814, 1944}, {32, 226, 679, 617, 876, 271, 979, 250}]
{'l2': 'r0', 'l1': 'r1', 'l0': 'r2', 'r0': 'l2', 'r1': 'l1', 'r2': 'l0'}
	got accuracy 0.977 for cluster with 1000 vertices
	got accuracy 0.956 for cluster with 1000 vertices
	got accuracy 0.978 for cluster with 1000 vertices
accuracy is: 0.9703333333333334
error is: 0.02966666666666662
------------------------------------------------------
[{2243, 2468, 2788, 2693, 2509, 2800, 2325, 2679, 2107}, {417, 386, 973, 461, 110, 494, 431, 182, 984, 799}, {1698, 1846}]
{'l2': 'r0', 'l1': 'r2', 'l0': 'r1', 'r0': 'l2', 'r2': 'l1', 'r1': 'l0'}
	got accuracy 0.912 for cluster with 1000 vertices
	got accuracy 0.983 for cluster with 1000 vertices
	got accuracy 0.967 for cluster with 1000 vertices
accuracy is: 0.954
error is: 0.04600000000000004
------------------------------------------------------
[{1185, 1543, 1576, 1227, 1838}, {1, 259, 232, 362, 333, 283}, {2882, 2564, 2215, 2023, 2279, 2890, 2802, 2295, 2973, 2590}]
{'l2': 'r2', 'l1': 'r0', 'l0': 'r1', 'r2': 'l2', 'r0': 'l1', 'r1': 'l0'}
	got accuracy 0.985 for cluster with 1000 vertices
	got accuracy 0.979 for cluster with 1000 vertices
	got accuracy 0.965 for cluster with 1000 vertices
accuracy is: 0.9763333333333334
error is: 0.023666666666666614
------------------------------------------------------
[{2595, 2371, 2022, 2354, 2450, 2683, 2655}, {194, 488, 73, 812, 300, 623, 340, 212, 319}, {1860, 1396, 1844, 1018, 1052}]
{'l2': 'r0', 'l1': 'r2', 'l0': 'r1', 'r0': 'l2', 'r2': 'l1', 'r1': 'l0'}
	got accuracy 0.94 for cluster with 1000 vertices
	got accuracy 0.959 for cluster with 1000 vertices
	got accuracy 0.923 for cluster with 1000 vertices
accuracy is: 0.9406666666666667
error is: 0.05933333333333335
------------------------------------------------------
[{2094, 2105, 2902}, {1345, 1130, 1324, 1868, 1998, 1682, 1943, 1274}, {69, 999, 40, 9, 138, 553, 141, 435, 823, 223}]
{'l2': 'r0', 'l1': 'r1', 'l0': 'r2', 'r0': 'l2', 'r1': 'l1', 'r2': 'l0'}
	got accuracy 0.86 for cluster with 1000 vertices
	got accuracy 0.913 for cluster with 1000 vertices
	got accuracy 0.975 for cluster with 1000 vertices
accuracy is: 0.916
error is: 0.08399999999999996
------------------------------------------------------
[{2885, 2317, 2480, 2737, 2771, 2068, 2582, 2524}, {618, 21}, {1345, 1793, 1989, 1899, 1981, 1303, 1720, 1241, 1051, 1245, 1727}]
{'l2': 'r0', 'l1': 'r2', 'l0': 'r1', 'r0': 'l2', 'r2': 'l1', 'r1': 'l0'}
	got accuracy 0.991 for cluster with 1000 vertices
	got accuracy 0.546 for cluster with 1000 vertices
	got accuracy 0.976 for cluster with 1000 vertices
accuracy is: 0.8376666666666667
error is: 0.16233333333333333
------------------------------------------------------
[{2656, 2338, 2844, 2505, 2089, 2317, 2349, 2193, 2068, 2524}, {769, 261, 294, 455, 76, 565, 440, 670}, {1192, 1420, 1086}]
{'l2': 'r0', 'l1': 'r2', 'l0': 'r1', 'r0': 'l2', 'r2': 'l1', 'r1': 'l0'}
	got accuracy 0.936 for cluster with 1000 vertices
	got accuracy 0.98 for cluster with 1000 vertices
	got accuracy 0.947 for cluster with 1000 vertices
accuracy is: 0.9543333333333334
error is: 0.04566666666666663
------------------------------------------------------
[{1792, 1444, 1676, 1906, 1427, 1814, 1789}, {2028, 2670, 2836, 2037, 2358, 2840, 2271}, {929, 803, 998, 74, 650, 974, 463}]
{'l2': 'r1', 'l1': 'r0', 'l0': 'r2', 'r1': 'l2', 'r0': 'l1', 'r2': 'l0'}
	got accuracy 0.954 for cluster with 1000 vertices
	got accuracy 0.961 for cluster with 1000 vertices
	got accuracy 0.975 for cluster with 1000 vertices
accuracy is: 0.9633333333333334
error is: 0.036666666666666625
------------------------------------------------------
[{1380, 292, 1894, 1447, 619, 1389, 109, 942, 464, 1425, 465, 947, 270, 952, 1050, 638}, {2024, 2914, 2011, 2653}, {1941}]
{'l2': 'r1', 'l1': 'r0', 'l0': 'r2', 'r1': 'l2', 'r0': 'l1', 'r2': 'l0'}
	got accuracy 0.343 for cluster with 1000 vertices
	got accuracy 0.347 for cluster with 1000 vertices
	got accuracy 0.988 for cluster with 1000 vertices
accuracy is: 0.5593333333333333
error is: 0.44066666666666665
------------------------------------------------------
[{1441, 2435, 1508, 2725, 2568, 2091, 1870, 1680, 1616, 1695, 1491, 2997, 2359, 2175, 1407}, {1928}, {33, 43, 21, 539, 414}]
{'l2': 'r0', 'l1': 'r1', 'l0': 'r2', 'r0': 'l2', 'r1': 'l1', 'r2': 'l0'}
	got accuracy 0.975 for cluster with 1000 vertices
	got accuracy 0.357 for cluster with 1000 vertices
	got accuracy 0.36 for cluster with 1000 vertices
accuracy is: 0.564
error is: 0.43600000000000005
------------------------------------------------------
[{2274, 2212, 2654}, {0, 737, 384, 41, 590, 975, 270, 561, 852, 918, 854, 152, 411, 252, 253}, {1908, 1149, 1060}]
{'l2': 'r0', 'l1': 'r2', 'l0': 'r1', 'r0': 'l2', 'r2': 'l1', 'r1': 'l0'}
	got accuracy 0.734 for cluster with 1000 vertices
	got accuracy 0.989 for cluster with 1000 vertices
	got accuracy 0.891 for cluster with 1000 vertices
accuracy is: 0.8713333333333333
error is: 0.1286666666666667
------------------------------------------------------
[{867, 71, 620, 333, 397, 975, 594, 85, 503, 441, 126}, {1704, 1160, 1610, 1748, 1333, 1175}, {2144, 2926, 2173, 2678}]
{'l2': 'r2', 'l1': 'r1', 'l0': 'r0', 'r2': 'l2', 'r1': 'l1', 'r0': 'l0'}
	got accuracy 0.981 for cluster with 1000 vertices
	got accuracy 0.972 for cluster with 1000 vertices
	got accuracy 0.982 for cluster with 1000 vertices
accuracy is: 0.9783333333333334
error is: 0.021666666666666612
------------------------------------------------------
[0.975, 0.9446666666666667, 0.9453333333333334, 0.5446666666666666, 0.9713333333333334, 0.9673333333333334, 0.7746666666666666, 0.957, 0.9466666666666667, 0.963, 0.915, 0.9606666666666667, 0.5483333333333333, 0.945, 0.9673333333333334, 0.9346666666666666, 0.5476666666666666, 0.956, 0.9703333333333334, 0.954, 0.9763333333333334, 0.9406666666666667, 0.916, 0.8376666666666667, 0.9543333333333334, 0.9633333333333334, 0.5593333333333333, 0.564, 0.8713333333333333, 0.9783333333333334]
[0.025000000000000022, 0.055333333333333345, 0.05466666666666664, 0.45533333333333337, 0.028666666666666618, 0.03266666666666662, 0.22533333333333339, 0.04300000000000004, 0.053333333333333344, 0.03700000000000003, 0.08499999999999996, 0.03933333333333333, 0.45166666666666666, 0.05500000000000005, 0.03266666666666662, 0.06533333333333335, 0.45233333333333337, 0.04400000000000004, 0.02966666666666662, 0.04600000000000004, 0.023666666666666614, 0.05933333333333335, 0.08399999999999996, 0.16233333333333333, 0.04566666666666663, 0.036666666666666625, 0.44066666666666665, 0.43600000000000005, 0.1286666666666667, 0.021666666666666612]
min-error: 0.021666666666666612
max-error: 0.45533333333333337
median-error: 0.05399999999999999
average accuracy is: 0.875
average error is: 0.125
***********************************************************************


n=1000_k=3_p=0.035_q=0.002
s=21
t=20
r=1100
theta=0.00018
[{294, 870, 717, 557, 656, 564, 602}, {2604, 2253, 2798, 2578, 2163, 2135, 2943}, {1219, 1383, 1804, 1036, 1999, 1393, 1170}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.964 for cluster with 1000 vertices
	got accuracy 0.853 for cluster with 1000 vertices
	got accuracy 0.653 for cluster with 1000 vertices
accuracy is: 0.8233333333333334
error is: 0.17666666666666664
------------------------------------------------------
[{1856, 1538, 742, 72, 1963, 1294, 174, 750, 1585, 1554, 792, 433, 598, 1912, 1016, 1183}, {2377, 2459, 2901, 2763}, {2806}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.355 for cluster with 1000 vertices
	got accuracy 0.355 for cluster with 1000 vertices
	got accuracy 0.947 for cluster with 1000 vertices
accuracy is: 0.5523333333333333
error is: 0.44766666666666666
------------------------------------------------------
[{1697, 1092, 1700, 1074, 1522, 1983, 1884, 1247}, {995, 4, 629, 120, 285, 30}, {2183, 2157, 2256, 2833, 2165, 2297, 2170}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.943 for cluster with 1000 vertices
	got accuracy 0.921 for cluster with 1000 vertices
	got accuracy 0.899 for cluster with 1000 vertices
accuracy is: 0.921
error is: 0.07899999999999996
------------------------------------------------------
[{2272, 2533, 2856, 2195, 2900, 2392, 2265, 2428}, {768, 868, 519, 744, 234, 947, 469, 215, 29}, {1140, 1898, 1692, 1287}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.953 for cluster with 1000 vertices
	got accuracy 0.852 for cluster with 1000 vertices
	got accuracy 0.917 for cluster with 1000 vertices
accuracy is: 0.9073333333333333
error is: 0.09266666666666667
------------------------------------------------------
[{1860, 1350, 1927, 1193, 1899, 1455, 1718}, {2565, 2352, 2675, 2618, 2680, 2105, 2490}, {416, 547, 745, 721, 854, 278, 794}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.959 for cluster with 1000 vertices
	got accuracy 0.837 for cluster with 1000 vertices
	got accuracy 0.752 for cluster with 1000 vertices
accuracy is: 0.8493333333333334
error is: 0.15066666666666662
------------------------------------------------------
[{194, 8, 234, 791, 188}, {2589, 2147, 2949, 2602, 2000, 2192, 2902, 2876, 2845}, {1409, 1565, 1195, 1104, 1687, 1335, 1823}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.945 for cluster with 1000 vertices
	got accuracy 0.949 for cluster with 1000 vertices
	got accuracy 0.735 for cluster with 1000 vertices
accuracy is: 0.8763333333333333
error is: 0.1236666666666667
------------------------------------------------------
[{1889, 1537, 707, 197, 389, 1349, 1477, 1512, 206, 974, 335, 1585, 1981, 1363, 1272, 956, 637}, {732}, {2514, 2026, 2007}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.347 for cluster with 1000 vertices
	got accuracy 0.339 for cluster with 1000 vertices
	got accuracy 0.963 for cluster with 1000 vertices
accuracy is: 0.5496666666666666
error is: 0.45033333333333336
------------------------------------------------------
[{163, 165, 491, 654, 692, 726, 951, 536}, {1760, 1385, 1093}, {2368, 2275, 2180, 2631, 2744, 2578, 2519, 2584, 2622, 2335}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.905 for cluster with 1000 vertices
	got accuracy 0.898 for cluster with 1000 vertices
	got accuracy 0.963 for cluster with 1000 vertices
accuracy is: 0.922
error is: 0.07799999999999996
------------------------------------------------------
[{984, 618, 695}, {2020, 2693, 2282, 2891, 2506, 2222, 2254, 2289, 2612, 2006, 2555, 2141}, {1856, 1607, 1834, 1390, 1298, 1141}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.938 for cluster with 1000 vertices
	got accuracy 0.922 for cluster with 1000 vertices
	got accuracy 0.885 for cluster with 1000 vertices
accuracy is: 0.915
error is: 0.08499999999999996
------------------------------------------------------
[{1952, 1857, 1959, 1514, 1515, 1772, 1009, 1362, 1522, 1170, 1400, 1629}, {899, 357, 261, 814, 341, 158}, {2651, 2900, 2556}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.698 for cluster with 1000 vertices
	got accuracy 0.922 for cluster with 1000 vertices
	got accuracy 0.96 for cluster with 1000 vertices
accuracy is: 0.86
error is: 0.14
------------------------------------------------------
[{2178, 2651, 2918, 2347, 2444, 2288, 2450, 2802, 2708, 2805, 2522, 2459, 2493}, {1259, 1196, 1574, 1495}, {402, 869, 678, 439}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.952 for cluster with 1000 vertices
	got accuracy 0.661 for cluster with 1000 vertices
	got accuracy 0.901 for cluster with 1000 vertices
accuracy is: 0.838
error is: 0.16200000000000003
------------------------------------------------------
[{835, 1796, 1572, 1159, 1448, 1609, 810, 1211, 1135, 688, 916, 1142, 1847, 824, 1883}, {2025, 2386, 2611, 2840, 2906}, {1027}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.364 for cluster with 1000 vertices
	got accuracy 0.327 for cluster with 1000 vertices
	got accuracy 0.951 for cluster with 1000 vertices
accuracy is: 0.5473333333333333
error is: 0.45266666666666666
------------------------------------------------------
[{2752, 2950, 2378, 2570, 2156, 2444, 2771, 2620}, {946, 123, 39, 887}, {1732, 1063, 1191, 1775, 1904, 1972, 1464, 1308, 1213}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.948 for cluster with 1000 vertices
	got accuracy 0.893 for cluster with 1000 vertices
	got accuracy 0.924 for cluster with 1000 vertices
accuracy is: 0.9216666666666666
error is: 0.07833333333333337
------------------------------------------------------
[{1152, 641, 1162, 651, 2316, 14, 655, 1553, 1455, 2998, 1856, 193, 2499, 200, 1243, 482, 1131, 2543, 2941}, {1668}, {948}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.361 for cluster with 1000 vertices
	got accuracy 0.36 for cluster with 1000 vertices
	got accuracy 0.341 for cluster with 1000 vertices
accuracy is: 0.354
error is: 0.646
------------------------------------------------------
[{512, 384, 930, 646, 908, 622, 846, 913, 530, 539, 572}, {1093, 1259, 1647, 1681, 1908, 1499, 1468, 1118}, {2704, 2641}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.96 for cluster with 1000 vertices
	got accuracy 0.891 for cluster with 1000 vertices
	got accuracy 0.961 for cluster with 1000 vertices
accuracy is: 0.9373333333333334
error is: 0.06266666666666665
------------------------------------------------------
[{96, 193, 330, 565, 149, 699, 220}, {2976, 2882, 2150, 2764, 2095, 2063, 2353, 2169, 2108}, {1248, 1346, 1354, 1203, 1594}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.964 for cluster with 1000 vertices
	got accuracy 0.948 for cluster with 1000 vertices
	got accuracy 0.917 for cluster with 1000 vertices
accuracy is: 0.943
error is: 0.05700000000000005
------------------------------------------------------
[{2434, 2085, 2981, 2734, 2672, 2418, 2419, 2459, 2269, 2686}, {454, 946, 276, 86, 473, 61, 542}, {1944, 1587, 1611, 1235}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.915 for cluster with 1000 vertices
	got accuracy 0.976 for cluster with 1000 vertices
	got accuracy 0.952 for cluster with 1000 vertices
accuracy is: 0.9476666666666667
error is: 0.05233333333333334
------------------------------------------------------
[{2758, 2920, 2323, 2582, 2295, 2808, 2586, 2555, 2556, 2910}, {1921, 1825, 1923, 1764, 1746}, {966, 394, 462, 752, 668, 799}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.967 for cluster with 1000 vertices
	got accuracy 0.963 for cluster with 1000 vertices
	got accuracy 0.961 for cluster with 1000 vertices
accuracy is: 0.9636666666666667
error is: 0.03633333333333333
------------------------------------------------------
[{1912, 1090, 1491, 1767}, {2528, 2721, 2019, 2373, 2949, 2763, 2028, 2350, 2254, 2326}, {675, 237, 52, 757, 412, 604, 701}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.588 for cluster with 1000 vertices
	got accuracy 0.94 for cluster with 1000 vertices
	got accuracy 0.916 for cluster with 1000 vertices
accuracy is: 0.8146666666666667
error is: 0.18533333333333335
------------------------------------------------------
[{871, 104, 598, 698, 219}, {2990, 2744, 2066, 2200, 2136, 2621}, {1056, 1093, 1957, 1480, 1932, 1517, 1457, 1109, 1592, 1117}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.865 for cluster with 1000 vertices
	got accuracy 0.727 for cluster with 1000 vertices
	got accuracy 0.949 for cluster with 1000 vertices
accuracy is: 0.847
error is: 0.15300000000000002
------------------------------------------------------
[{2760, 2376, 2095, 2959, 2558}, {1057, 1604, 1828, 1764, 1777, 1746, 1716, 1494, 1206, 1533, 1470}, {395, 505, 859, 92, 254}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.958 for cluster with 1000 vertices
	got accuracy 0.86 for cluster with 1000 vertices
	got accuracy 0.904 for cluster with 1000 vertices
accuracy is: 0.9073333333333333
error is: 0.09266666666666667
------------------------------------------------------
[{165, 134, 39, 521, 201, 265, 142, 30, 350, 351}, {2818, 2374, 2313, 2859, 2419, 2073, 2719}, {1872, 1017, 1380, 1472}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.845 for cluster with 1000 vertices
	got accuracy 0.833 for cluster with 1000 vertices
	got accuracy 0.94 for cluster with 1000 vertices
accuracy is: 0.8726666666666667
error is: 0.1273333333333333
------------------------------------------------------
[{1760, 1733, 1574, 1832, 1420, 1004, 1271}, {742, 136, 971, 207, 374, 439, 600, 314}, {2979, 2313, 2221, 2773, 2939, 2686}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.94 for cluster with 1000 vertices
	got accuracy 0.919 for cluster with 1000 vertices
	got accuracy 0.97 for cluster with 1000 vertices
accuracy is: 0.943
error is: 0.05700000000000005
------------------------------------------------------
[{1537, 1378, 1609, 1585, 1428, 1108, 1535}, {2596, 2823, 2601, 2511, 2736, 2128, 2550, 2014}, {481, 867, 937, 271, 783, 338}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.933 for cluster with 1000 vertices
	got accuracy 0.557 for cluster with 1000 vertices
	got accuracy 0.865 for cluster with 1000 vertices
accuracy is: 0.785
error is: 0.21499999999999997
------------------------------------------------------
[{1751, 1997, 1071, 1552, 1328, 1493, 1687, 1212}, {237, 367, 657, 946, 887, 860, 61, 638}, {2498, 2755, 2917, 2324, 2327}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.635 for cluster with 1000 vertices
	got accuracy 0.846 for cluster with 1000 vertices
	got accuracy 0.808 for cluster with 1000 vertices
accuracy is: 0.763
error is: 0.237
------------------------------------------------------
[{2817, 787, 2209, 2597, 293, 2599, 936, 1706, 1324, 1328, 1074, 1854, 980, 2778, 732, 224, 2667, 1772, 1519}, {873}, {228}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.34 for cluster with 1000 vertices
	got accuracy 0.343 for cluster with 1000 vertices
	got accuracy 0.357 for cluster with 1000 vertices
accuracy is: 0.3466666666666667
error is: 0.6533333333333333
------------------------------------------------------
[{2912, 2414, 2193, 2868, 2264, 2015}, {1316, 1636, 1583, 1780, 1749, 1334, 1882, 1118, 1310}, {262, 679, 968, 50, 182, 921}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.952 for cluster with 1000 vertices
	got accuracy 0.917 for cluster with 1000 vertices
	got accuracy 0.963 for cluster with 1000 vertices
accuracy is: 0.944
error is: 0.05600000000000005
------------------------------------------------------
[{260, 2343, 519, 2866, 2099, 979, 307, 2841, 886, 2297, 2746, 987, 2238}, {1510, 1446, 1355, 1551, 1939, 1268, 1087}, {809}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.341 for cluster with 1000 vertices
	got accuracy 0.925 for cluster with 1000 vertices
	got accuracy 0.327 for cluster with 1000 vertices
accuracy is: 0.531
error is: 0.469
------------------------------------------------------
[{481, 995, 932, 393, 78, 241, 408}, {2659, 2917, 2794, 2321, 2610, 2808, 2556}, {1735, 1255, 1390, 1329, 1589, 1310, 1599}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.881 for cluster with 1000 vertices
	got accuracy 0.885 for cluster with 1000 vertices
	got accuracy 0.873 for cluster with 1000 vertices
accuracy is: 0.8796666666666667
error is: 0.12033333333333329
------------------------------------------------------
[{1416, 1097, 1385, 1806, 1456, 1297, 1399, 1562, 1915, 1823}, {2400, 2754, 2275, 2671, 2127, 2943}, {640, 417, 664, 569, 989}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.934 for cluster with 1000 vertices
	got accuracy 0.369 for cluster with 1000 vertices
	got accuracy 0.94 for cluster with 1000 vertices
accuracy is: 0.7476666666666667
error is: 0.2523333333333333
------------------------------------------------------
[0.8233333333333334, 0.5523333333333333, 0.921, 0.9073333333333333, 0.8493333333333334, 0.8763333333333333, 0.5496666666666666, 0.922, 0.915, 0.86, 0.838, 0.5473333333333333, 0.9216666666666666, 0.354, 0.9373333333333334, 0.943, 0.9476666666666667, 0.9636666666666667, 0.8146666666666667, 0.847, 0.9073333333333333, 0.8726666666666667, 0.943, 0.785, 0.763, 0.3466666666666667, 0.944, 0.531, 0.8796666666666667, 0.7476666666666667]
[0.17666666666666664, 0.44766666666666666, 0.07899999999999996, 0.09266666666666667, 0.15066666666666662, 0.1236666666666667, 0.45033333333333336, 0.07799999999999996, 0.08499999999999996, 0.14, 0.16200000000000003, 0.45266666666666666, 0.07833333333333337, 0.646, 0.06266666666666665, 0.05700000000000005, 0.05233333333333334, 0.03633333333333333, 0.18533333333333335, 0.15300000000000002, 0.09266666666666667, 0.1273333333333333, 0.05700000000000005, 0.21499999999999997, 0.237, 0.6533333333333333, 0.05600000000000005, 0.469, 0.12033333333333329, 0.2523333333333333]
min-error: 0.03633333333333333
max-error: 0.6533333333333333
median-error: 0.13366666666666666
average accuracy is: 0.8003555555555556
average error is: 0.1996444444444444
***********************************************************************


n=1000_k=3_p=0.0325_q=0.002
s=21
t=20
r=1150
theta=0.000145
[{2272, 2177, 2990, 2095, 2233, 2330, 2587, 2719}, {1324, 1005, 1774, 1264, 1201, 1266, 1778}, {620, 44, 719, 471, 539, 412}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.718 for cluster with 1000 vertices
	got accuracy 0.767 for cluster with 1000 vertices
	got accuracy 0.893 for cluster with 1000 vertices
accuracy is: 0.7926666666666666
error is: 0.20733333333333337
------------------------------------------------------
[{2688, 2784, 2500, 2602, 2346, 2321, 2481, 2968}, {1954, 1672, 1644, 1869, 1521, 1459, 1310}, {579, 387, 980, 441, 605, 798}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.832 for cluster with 1000 vertices
	got accuracy 0.916 for cluster with 1000 vertices
	got accuracy 0.865 for cluster with 1000 vertices
accuracy is: 0.871
error is: 0.129
------------------------------------------------------
[{0, 546, 644, 39, 424, 681, 110, 371, 148, 794}, {2661, 2758, 2600, 2606, 2991, 2684}, {1792, 1902, 1007, 1238, 1180}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.788 for cluster with 1000 vertices
	got accuracy 0.927 for cluster with 1000 vertices
	got accuracy 0.384 for cluster with 1000 vertices
accuracy is: 0.6996666666666667
error is: 0.30033333333333334
------------------------------------------------------
[{1825, 1093, 1863, 1480, 1011, 1908, 1620, 1302, 1567}, {2458, 2155, 2252, 2053}, {66, 228, 135, 679, 726, 795, 924, 926}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.906 for cluster with 1000 vertices
	got accuracy 0.84 for cluster with 1000 vertices
	got accuracy 0.941 for cluster with 1000 vertices
accuracy is: 0.8956666666666667
error is: 0.10433333333333328
------------------------------------------------------
[{2177, 2821, 2315, 2846, 2007, 2878}, {865, 420, 423, 1801, 74, 1195, 1102, 1871, 1777, 1780, 534, 278, 728, 1369}, {845}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.429 for cluster with 1000 vertices
	got accuracy 0.314 for cluster with 1000 vertices
	got accuracy 0.719 for cluster with 1000 vertices
accuracy is: 0.48733333333333334
error is: 0.5126666666666666
------------------------------------------------------
[{417, 33, 195, 425, 621, 77, 688, 821, 634}, {1825, 1797, 1551, 1909, 1463}, {2080, 2273, 2857, 2762, 2547, 2234, 2877}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.379 for cluster with 1000 vertices
	got accuracy 0.925 for cluster with 1000 vertices
	got accuracy 0.793 for cluster with 1000 vertices
accuracy is: 0.699
error is: 0.30100000000000005
------------------------------------------------------
[{2472, 2094, 2068, 2521, 2330, 2716, 2105}, {997, 807, 839, 205, 335, 496, 246, 988}, {1381, 1637, 1640, 1289, 1577, 1904}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.604 for cluster with 1000 vertices
	got accuracy 0.945 for cluster with 1000 vertices
	got accuracy 0.879 for cluster with 1000 vertices
accuracy is: 0.8093333333333333
error is: 0.19066666666666665
------------------------------------------------------
[{2083, 2373, 2438, 2599, 2604, 2702, 2997, 2715, 2077, 2271}, {1253, 1446, 1576, 1676, 1518, 1554, 1812}, {58, 372, 158, 348}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.924 for cluster with 1000 vertices
	got accuracy 0.461 for cluster with 1000 vertices
	got accuracy 0.705 for cluster with 1000 vertices
accuracy is: 0.6966666666666667
error is: 0.30333333333333334
------------------------------------------------------
[{992, 227, 228, 483, 807, 787}, {2272, 2724, 2059, 2227, 2230, 2174}, {1825, 1986, 1641, 1452, 1100, 1582, 1038, 1109, 1149}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.902 for cluster with 1000 vertices
	got accuracy 0.719 for cluster with 1000 vertices
	got accuracy 0.656 for cluster with 1000 vertices
accuracy is: 0.759
error is: 0.241
------------------------------------------------------
[{2337, 2149, 2214, 2470, 2860, 2321, 2098, 2357, 2811, 2620}, {481, 42, 817, 210, 276, 666}, {1538, 1004, 1203, 1107, 1205}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.911 for cluster with 1000 vertices
	got accuracy 0.768 for cluster with 1000 vertices
	got accuracy 0.845 for cluster with 1000 vertices
accuracy is: 0.8413333333333334
error is: 0.15866666666666662
------------------------------------------------------
[{292, 489, 2425, 139, 2383, 592, 784, 2706, 2910, 2580, 728, 2393, 925, 734, 286}, {1259, 1969, 1588, 1823, 1215}, {2169}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.346 for cluster with 1000 vertices
	got accuracy 0.941 for cluster with 1000 vertices
	got accuracy 0.348 for cluster with 1000 vertices
accuracy is: 0.545
error is: 0.45499999999999996
------------------------------------------------------
[{1377, 1509, 1832, 1450, 1779, 1752, 1212, 1310}, {89, 99, 515, 580, 587, 940, 656, 499, 377, 892}, {2857, 2076, 2447}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.869 for cluster with 1000 vertices
	got accuracy 0.537 for cluster with 1000 vertices
	got accuracy 0.925 for cluster with 1000 vertices
accuracy is: 0.777
error is: 0.22299999999999998
------------------------------------------------------
[{2146, 2668, 2322, 2838, 2457, 2172}, {204, 79, 912, 279, 666, 671}, {1284, 1540, 1226, 1835, 1227, 1295, 1330, 1017, 1467}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.805 for cluster with 1000 vertices
	got accuracy 0.898 for cluster with 1000 vertices
	got accuracy 0.928 for cluster with 1000 vertices
accuracy is: 0.877
error is: 0.123
------------------------------------------------------
[{1346, 99, 1922, 1570, 1830, 1864, 1389, 1453, 1202, 1619, 148, 598, 1911, 703}, {2464, 2698, 2957, 2642, 2714, 2396}, {1749}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.351 for cluster with 1000 vertices
	got accuracy 0.355 for cluster with 1000 vertices
	got accuracy 0.835 for cluster with 1000 vertices
accuracy is: 0.5136666666666667
error is: 0.4863333333333333
------------------------------------------------------
[{324, 902, 168, 878, 51, 118, 312, 378, 702}, {1580, 1102, 1363, 1876, 1751, 1271}, {2308, 2918, 2248, 2640, 2805, 2136}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.883 for cluster with 1000 vertices
	got accuracy 0.942 for cluster with 1000 vertices
	got accuracy 0.921 for cluster with 1000 vertices
accuracy is: 0.9153333333333333
error is: 0.08466666666666667
------------------------------------------------------
[{682, 876, 274, 211, 884, 216, 698}, {1284, 1927, 1439, 1932, 1454, 1620, 1402, 1183}, {2661, 2758, 2351, 2393, 2844, 2111}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.916 for cluster with 1000 vertices
	got accuracy 0.717 for cluster with 1000 vertices
	got accuracy 0.791 for cluster with 1000 vertices
accuracy is: 0.808
error is: 0.19199999999999995
------------------------------------------------------
[{2888, 2088, 2254, 2299, 2960, 2644, 2967, 2490, 2075, 2686}, {1124, 1572, 1257, 1751, 1272, 1211}, {34, 27, 879, 123, 668}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.902 for cluster with 1000 vertices
	got accuracy 0.922 for cluster with 1000 vertices
	got accuracy 0.806 for cluster with 1000 vertices
accuracy is: 0.8766666666666667
error is: 0.1233333333333333
------------------------------------------------------
[{1538, 1443, 1318, 1133, 1105, 1746, 1874, 1050}, {998, 39, 272, 915, 859, 767}, {2080, 2562, 2659, 2500, 2193, 2235, 2813}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.872 for cluster with 1000 vertices
	got accuracy 0.933 for cluster with 1000 vertices
	got accuracy 0.912 for cluster with 1000 vertices
accuracy is: 0.9056666666666666
error is: 0.09433333333333338
------------------------------------------------------
[{65, 865, 291, 1156, 839, 1832, 1257, 1991, 1738, 1581, 244, 1844, 1780, 1816, 828, 637, 1950, 63}, {2470, 2151}, {1933}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.351 for cluster with 1000 vertices
	got accuracy 0.334 for cluster with 1000 vertices
	got accuracy 0.951 for cluster with 1000 vertices
accuracy is: 0.5453333333333333
error is: 0.45466666666666666
------------------------------------------------------
[{162, 201, 650, 437, 984, 632}, {2752, 2392, 2250, 2381, 2894, 2959, 2520, 2105, 2333}, {1442, 1251, 1225, 1072, 1624, 1855}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.902 for cluster with 1000 vertices
	got accuracy 0.919 for cluster with 1000 vertices
	got accuracy 0.897 for cluster with 1000 vertices
accuracy is: 0.906
error is: 0.09399999999999997
------------------------------------------------------
[{2689, 2724, 2704, 2416, 2617, 2715, 2845}, {1474, 1507, 1451, 1873, 1364, 1236, 1493, 1053}, {327, 73, 364, 844, 494, 85}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.938 for cluster with 1000 vertices
	got accuracy 0.951 for cluster with 1000 vertices
	got accuracy 0.917 for cluster with 1000 vertices
accuracy is: 0.9353333333333333
error is: 0.06466666666666665
------------------------------------------------------
[{1988, 1062, 1226, 1678, 1230, 1300, 1019, 1791}, {66, 899, 69, 646, 231, 204, 503, 223}, {2541, 2963, 2167, 2711, 2360}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.849 for cluster with 1000 vertices
	got accuracy 0.827 for cluster with 1000 vertices
	got accuracy 0.901 for cluster with 1000 vertices
accuracy is: 0.859
error is: 0.14100000000000001
------------------------------------------------------
[{1247, 1092, 1770, 1291, 1452, 1587, 1309, 1279}, {163, 485, 902, 333, 466, 83, 250}, {2954, 2926, 2831, 2929, 2580, 2105}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.913 for cluster with 1000 vertices
	got accuracy 0.875 for cluster with 1000 vertices
	got accuracy 0.939 for cluster with 1000 vertices
accuracy is: 0.909
error is: 0.09099999999999997
------------------------------------------------------
[{2016, 2490, 2637, 2410}, {1008}, {576, 609, 192, 1923, 1637, 1765, 1863, 870, 1769, 1836, 1490, 1172, 535, 410, 189, 382}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.364 for cluster with 1000 vertices
	got accuracy 0.309 for cluster with 1000 vertices
	got accuracy 0.932 for cluster with 1000 vertices
accuracy is: 0.535
error is: 0.46499999999999997
------------------------------------------------------
[{1897, 1187, 1455, 1975}, {449, 931, 330, 941, 239, 80, 665, 794, 829}, {2016, 2819, 2501, 2961, 2353, 2995, 2583, 2078}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.906 for cluster with 1000 vertices
	got accuracy 0.941 for cluster with 1000 vertices
	got accuracy 0.891 for cluster with 1000 vertices
accuracy is: 0.9126666666666666
error is: 0.08733333333333337
------------------------------------------------------
[{159, 354, 324, 456, 110, 177, 49, 181, 959}, {2208, 2529, 2032, 2449, 2064, 2131}, {1475, 1226, 1681, 1876, 1944, 1151}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.825 for cluster with 1000 vertices
	got accuracy 0.886 for cluster with 1000 vertices
	got accuracy 0.947 for cluster with 1000 vertices
accuracy is: 0.886
error is: 0.11399999999999999
------------------------------------------------------
[{2881, 2404, 2532, 2983, 2549, 2683}, {1666, 1603, 1285, 1896, 1422, 1998, 1469}, {576, 194, 709, 296, 462, 527, 851, 884}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.496 for cluster with 1000 vertices
	got accuracy 0.897 for cluster with 1000 vertices
	got accuracy 0.933 for cluster with 1000 vertices
accuracy is: 0.7753333333333333
error is: 0.22466666666666668
------------------------------------------------------
[{2, 744, 233, 2569, 427, 2092, 2776, 2319, 465, 2768, 883, 2735, 2003, 2675, 248, 88, 2908}, {1662, 1214, 1839}, {2350}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.326 for cluster with 1000 vertices
	got accuracy 0.935 for cluster with 1000 vertices
	got accuracy 0.372 for cluster with 1000 vertices
accuracy is: 0.5443333333333333
error is: 0.45566666666666666
------------------------------------------------------
[{1248, 1249, 1123, 1992, 1035, 1584, 1713, 1075, 1530}, {2244, 2445, 2415, 2489, 2463}, {672, 641, 495, 61, 604, 733, 574}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.373 for cluster with 1000 vertices
	got accuracy 0.532 for cluster with 1000 vertices
	got accuracy 0.824 for cluster with 1000 vertices
accuracy is: 0.5763333333333334
error is: 0.42366666666666664
------------------------------------------------------
[{1030, 1197, 1264, 1941, 1303, 1691}, {2597, 2309, 2182, 2759, 2393, 2858, 2188, 2296, 2329, 2364}, {932, 972, 799, 731, 927}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.927 for cluster with 1000 vertices
	got accuracy 0.849 for cluster with 1000 vertices
	got accuracy 0.882 for cluster with 1000 vertices
accuracy is: 0.886
error is: 0.11399999999999999
------------------------------------------------------
[0.7926666666666666, 0.871, 0.6996666666666667, 0.8956666666666667, 0.48733333333333334, 0.699, 0.8093333333333333, 0.6966666666666667, 0.759, 0.8413333333333334, 0.545, 0.777, 0.877, 0.5136666666666667, 0.9153333333333333, 0.808, 0.8766666666666667, 0.9056666666666666, 0.5453333333333333, 0.906, 0.9353333333333333, 0.859, 0.909, 0.535, 0.9126666666666666, 0.886, 0.7753333333333333, 0.5443333333333333, 0.5763333333333334, 0.886]
[0.20733333333333337, 0.129, 0.30033333333333334, 0.10433333333333328, 0.5126666666666666, 0.30100000000000005, 0.19066666666666665, 0.30333333333333334, 0.241, 0.15866666666666662, 0.45499999999999996, 0.22299999999999998, 0.123, 0.4863333333333333, 0.08466666666666667, 0.19199999999999995, 0.1233333333333333, 0.09433333333333338, 0.45466666666666666, 0.09399999999999997, 0.06466666666666665, 0.14100000000000001, 0.09099999999999997, 0.46499999999999997, 0.08733333333333337, 0.11399999999999999, 0.22466666666666668, 0.45566666666666666, 0.42366666666666664, 0.11399999999999999]
min-error: 0.06466666666666665
max-error: 0.5126666666666666
median-error: 0.1913333333333333
average accuracy is: 0.7680111111111111
average error is: 0.2319888888888889
***********************************************************************


n=1000_k=3_p=0.03_q=0.002
s=21
t=22
r=1000
theta=0.000113
[{1030, 267, 1945, 2333, 2220, 558, 2735, 174, 2555, 1848, 1852, 705, 2263, 218, 1895, 1523, 2804, 500, 1275}, {347}, {943}]
{'l2': 'r0', 'l0': 'r1', 'l1': 'r2', 'r0': 'l2', 'r1': 'l0', 'r2': 'l1'}
	got accuracy 0.766 for cluster with 1000 vertices
	got accuracy 0.358 for cluster with 1000 vertices
	got accuracy 0.325 for cluster with 1000 vertices
accuracy is: 0.483
error is: 0.517
------------------------------------------------------
[{1799, 2321, 19, 1689, 2850, 1196, 565, 204, 2386, 2007, 90, 2144, 355, 1636, 742, 1777, 119, 2297, 636}, {9}, {105}]
{'l2': 'r2', 'l0': 'r1', 'l1': 'r0', 'r2': 'l2', 'r1': 'l0', 'r0': 'l1'}
	got accuracy 0.334 for cluster with 1000 vertices
	got accuracy 0.335 for cluster with 1000 vertices
	got accuracy 0.354 for cluster with 1000 vertices
accuracy is: 0.341
error is: 0.659
------------------------------------------------------
[{352, 803, 264, 714, 426, 875, 2256, 2192, 178, 443, 2460, 2621, 2494, 191}, {1411, 1063, 1193, 1582, 1075, 1212}, {698}]
{'l2': 'r0', 'l0': 'r2', 'l1': 'r1', 'r0': 'l2', 'r2': 'l0', 'r1': 'l1'}
	got accuracy 0.481 for cluster with 1000 vertices
	got accuracy 0.652 for cluster with 1000 vertices
	got accuracy 0.367 for cluster with 1000 vertices
accuracy is: 0.5
error is: 0.5
------------------------------------------------------
[{1667, 2184, 1292, 269, 657, 537, 674, 803, 419, 298, 1349, 1494, 2026, 625, 1138, 1012, 2422, 120, 1916}, {1983}, {634}]
{'l2': 'r2', 'l0': 'r0', 'l1': 'r1', 'r2': 'l2', 'r0': 'l0', 'r1': 'l1'}
	got accuracy 0.345 for cluster with 1000 vertices
	got accuracy 0.381 for cluster with 1000 vertices
	got accuracy 0.34 for cluster with 1000 vertices
accuracy is: 0.35533333333333333
error is: 0.6446666666666667
------------------------------------------------------
[{2848, 1475, 1895, 2343, 2506, 1324, 1005, 2636, 2362, 1823, 1717, 2968, 1786, 2907, 2590, 1279}, {256, 785, 579, 735}, {694}]
{'l2': 'r0', 'l0': 'r1', 'l1': 'r2', 'r0': 'l2', 'r1': 'l0', 'r2': 'l1'}
	got accuracy 0.802 for cluster with 1000 vertices
	got accuracy 0.341 for cluster with 1000 vertices
	got accuracy 0.326 for cluster with 1000 vertices
accuracy is: 0.48966666666666664
error is: 0.5103333333333333
------------------------------------------------------
[{288, 672, 1377, 234, 1847, 847, 50, 950, 791, 1174, 153, 1562, 156, 30, 1695}, {2531, 2886, 2775, 2555, 2975}, {2831}]
{'l2': 'r1', 'l0': 'r0', 'l1': 'r2', 'r1': 'l2', 'r0': 'l0', 'r2': 'l1'}
	got accuracy 0.345 for cluster with 1000 vertices
	got accuracy 0.33 for cluster with 1000 vertices
	got accuracy 0.772 for cluster with 1000 vertices
accuracy is: 0.48233333333333334
error is: 0.5176666666666667
------------------------------------------------------
[{1164, 268, 1812, 1302, 2460, 2334, 1320, 2860, 2101, 1333, 1595, 1980, 445, 1603, 2513, 2518, 2280, 112, 625}, {499}, {668}]
{'l2': 'r1', 'l0': 'r0', 'l1': 'r2', 'r1': 'l2', 'r0': 'l0', 'r2': 'l1'}
	got accuracy 0.339 for cluster with 1000 vertices
	got accuracy 0.34 for cluster with 1000 vertices
	got accuracy 0.341 for cluster with 1000 vertices
accuracy is: 0.34
error is: 0.6599999999999999
------------------------------------------------------
[{1441, 2692, 2982, 2887, 2219, 2316, 2350, 1103, 1810, 1555, 2421, 1719, 1850}, {933, 233, 622, 239, 182, 315, 699}, {858}]
{'l2': 'r0', 'l0': 'r1', 'l1': 'r2', 'r0': 'l2', 'r1': 'l0', 'r2': 'l1'}
	got accuracy 0.816 for cluster with 1000 vertices
	got accuracy 0.373 for cluster with 1000 vertices
	got accuracy 0.355 for cluster with 1000 vertices
accuracy is: 0.5146666666666667
error is: 0.4853333333333333
------------------------------------------------------
[{1504, 801, 66, 1729, 1705, 490, 1897, 720, 1906, 84, 504, 889, 1087}, {2502, 2772, 2837, 2741, 2618, 2782, 2399}, {2871}]
{'l2': 'r1', 'l0': 'r0', 'l1': 'r2', 'r1': 'l2', 'r0': 'l0', 'r2': 'l1'}
	got accuracy 0.363 for cluster with 1000 vertices
	got accuracy 0.338 for cluster with 1000 vertices
	got accuracy 0.775 for cluster with 1000 vertices
accuracy is: 0.492
error is: 0.508
------------------------------------------------------
[{512, 1856, 354, 1507, 772, 965, 296, 1009, 114, 1368, 1436, 700, 157}, {105}, {2281, 2607, 2736, 2294, 2745, 2525, 2847}]
{'l2': 'r2', 'l0': 'r1', 'l1': 'r0', 'r2': 'l2', 'r1': 'l0', 'r0': 'l1'}
	got accuracy 0.341 for cluster with 1000 vertices
	got accuracy 0.337 for cluster with 1000 vertices
	got accuracy 0.813 for cluster with 1000 vertices
accuracy is: 0.497
error is: 0.503
------------------------------------------------------
[{2818, 772, 1544, 1042, 1172, 2324, 2837, 1947, 162, 1579, 2091, 1327, 2894, 2004, 2518, 2280, 1138, 1654, 2301}, {668}, {746}]
{'l2': 'r0', 'l0': 'r1', 'l1': 'r2', 'r0': 'l2', 'r1': 'l0', 'r2': 'l1'}
	got accuracy 0.551 for cluster with 1000 vertices
	got accuracy 0.31 for cluster with 1000 vertices
	got accuracy 0.363 for cluster with 1000 vertices
accuracy is: 0.408
error is: 0.5920000000000001
------------------------------------------------------
[{2466, 2850, 2329, 1864, 1454, 1615, 1070, 2862, 1011, 1045, 1429, 1431, 1078, 2521, 1660, 1017, 1437}, {279, 742, 127}, {866}]
{'l2': 'r2', 'l0': 'r1', 'l1': 'r0', 'r2': 'l2', 'r1': 'l0', 'r0': 'l1'}
	got accuracy 0.765 for cluster with 1000 vertices
	got accuracy 0.35 for cluster with 1000 vertices
	got accuracy 0.326 for cluster with 1000 vertices
accuracy is: 0.48033333333333333
error is: 0.5196666666666667
------------------------------------------------------
[{548, 581, 682, 971, 748, 752, 404, 662, 88, 797, 959}, {2930, 1843, 1812, 2195, 2006, 1081, 1083, 1981, 1407}, {943}]
{'l2': 'r2', 'l0': 'r0', 'l1': 'r1', 'r2': 'l2', 'r0': 'l0', 'r1': 'l1'}
	got accuracy 0.818 for cluster with 1000 vertices
	got accuracy 0.328 for cluster with 1000 vertices
	got accuracy 0.355 for cluster with 1000 vertices
accuracy is: 0.5003333333333333
error is: 0.4996666666666667
------------------------------------------------------
[{2849, 2850, 2979, 2915, 1191, 2955, 1202, 2866, 2900, 1556, 2549, 2491, 1880, 1466, 2971, 2942, 1695}, {200, 204, 588}, {105}]
{'l2': 'r2', 'l0': 'r1', 'l1': 'r0', 'r2': 'l2', 'r1': 'l0', 'r0': 'l1'}
	got accuracy 0.909 for cluster with 1000 vertices
	got accuracy 0.35 for cluster with 1000 vertices
	got accuracy 0.328 for cluster with 1000 vertices
accuracy is: 0.529
error is: 0.471
------------------------------------------------------
[{904, 2955, 536, 1313, 1186, 2230, 694, 2365, 2244, 2512, 849, 83, 2644, 982, 1497, 351, 1650, 1909, 1021}, {1828}, {1624}]
{'l2': 'r0', 'l0': 'r1', 'l1': 'r2', 'r0': 'l2', 'r1': 'l0', 'r2': 'l1'}
	got accuracy 0.358 for cluster with 1000 vertices
	got accuracy 0.34 for cluster with 1000 vertices
	got accuracy 0.319 for cluster with 1000 vertices
accuracy is: 0.339
error is: 0.661
------------------------------------------------------
[{1026, 2178, 1668, 2825, 799, 801, 36, 47, 1333, 2248, 205, 850, 2774, 1502, 224, 1262, 238, 1784, 637}, {54}, {9}]
{'l2': 'r0', 'l0': 'r1', 'l1': 'r2', 'r0': 'l2', 'r1': 'l0', 'r2': 'l1'}
	got accuracy 0.331 for cluster with 1000 vertices
	got accuracy 0.36 for cluster with 1000 vertices
	got accuracy 0.345 for cluster with 1000 vertices
accuracy is: 0.3453333333333333
error is: 0.6546666666666667
------------------------------------------------------
[{1569, 1026, 1956, 1262, 1561, 1529, 1914, 1599}, {131, 368, 176, 538, 698, 58}, {2977, 2437, 2865, 2418, 2419, 2965, 2975}]
{'l2': 'r2', 'l0': 'r1', 'l1': 'r0', 'r2': 'l2', 'r1': 'l0', 'r0': 'l1'}
	got accuracy 0.85 for cluster with 1000 vertices
	got accuracy 0.501 for cluster with 1000 vertices
	got accuracy 0.784 for cluster with 1000 vertices
accuracy is: 0.7116666666666667
error is: 0.28833333333333333
------------------------------------------------------
[{2338, 2605, 2157, 2989, 2001, 2961, 2291, 2231, 2718}, {1124, 1544, 1421, 1907, 1624, 1404, 1564}, {256, 96, 110, 207, 535}]
{'l2': 'r0', 'l0': 'r2', 'l1': 'r1', 'r0': 'l2', 'r2': 'l0', 'r1': 'l1'}
	got accuracy 0.756 for cluster with 1000 vertices
	got accuracy 0.634 for cluster with 1000 vertices
	got accuracy 0.87 for cluster with 1000 vertices
accuracy is: 0.7533333333333333
error is: 0.2466666666666667
------------------------------------------------------
[{96, 387, 2115, 453, 2119, 2622, 527, 145, 628, 2516, 2421, 2460, 2782}, {1282, 1738, 1227, 1965, 1072, 1143, 1053}, {1662}]
{'l2': 'r0', 'l0': 'r2', 'l1': 'r1', 'r0': 'l2', 'r2': 'l0', 'r1': 'l1'}
	got accuracy 0.353 for cluster with 1000 vertices
	got accuracy 0.718 for cluster with 1000 vertices
	got accuracy 0.35 for cluster with 1000 vertices
accuracy is: 0.4736666666666667
error is: 0.5263333333333333
------------------------------------------------------
[{2432, 2051, 137, 2319, 912, 541, 1569, 810, 813, 2488, 2502, 1230, 2000, 728, 1765, 230, 2154, 2295, 635}, {1858}, {428}]
{'l2': 'r0', 'l0': 'r2', 'l1': 'r1', 'r0': 'l2', 'r2': 'l0', 'r1': 'l1'}
	got accuracy 0.356 for cluster with 1000 vertices
	got accuracy 0.419 for cluster with 1000 vertices
	got accuracy 0.349 for cluster with 1000 vertices
accuracy is: 0.37466666666666665
error is: 0.6253333333333333
------------------------------------------------------
[{480, 292, 901, 494, 816, 723, 339, 789, 949, 275, 857, 506, 475}, {1528, 1632, 1046, 1207}, {2736, 2705, 2188, 2309}]
{'l2': 'r2', 'l0': 'r0', 'l1': 'r1', 'r2': 'l2', 'r0': 'l0', 'r1': 'l1'}
	got accuracy 0.728 for cluster with 1000 vertices
	got accuracy 0.919 for cluster with 1000 vertices
	got accuracy 0.85 for cluster with 1000 vertices
accuracy is: 0.8323333333333334
error is: 0.16766666666666663
------------------------------------------------------
[{2979, 1687, 2697, 1369, 1675, 2956, 2701, 1069, 1847, 2896, 1072, 2679, 2233, 2618, 2363, 2204}, {128, 874, 538, 4}, {395}]
{'l2': 'r2', 'l0': 'r1', 'l1': 'r0', 'r2': 'l2', 'r1': 'l0', 'r0': 'l1'}
	got accuracy 0.941 for cluster with 1000 vertices
	got accuracy 0.351 for cluster with 1000 vertices
	got accuracy 0.364 for cluster with 1000 vertices
accuracy is: 0.552
error is: 0.44799999999999995
------------------------------------------------------
[{2568, 265, 2829, 2073, 1914, 808, 938, 2483, 829, 1872, 979, 2899, 871, 2155, 876, 1782, 890, 2812, 509}, {54}, {2070}]
{'l2': 'r0', 'l0': 'r2', 'l1': 'r1', 'r0': 'l2', 'r2': 'l0', 'r1': 'l1'}
	got accuracy 0.36 for cluster with 1000 vertices
	got accuracy 0.345 for cluster with 1000 vertices
	got accuracy 0.339 for cluster with 1000 vertices
accuracy is: 0.348
error is: 0.652
------------------------------------------------------
[{1249, 1034, 1106, 1491, 1012, 1625, 1308}, {992, 673, 386, 298, 976, 725, 631, 157, 798}, {2598, 2056, 2745, 2717, 2751}]
{'l2': 'r2', 'l0': 'r1', 'l1': 'r0', 'r2': 'l2', 'r1': 'l0', 'r0': 'l1'}
	got accuracy 0.78 for cluster with 1000 vertices
	got accuracy 0.681 for cluster with 1000 vertices
	got accuracy 0.754 for cluster with 1000 vertices
accuracy is: 0.7383333333333333
error is: 0.2616666666666667
------------------------------------------------------
[{162, 3, 451, 429, 952, 314, 381}, {2089, 2257, 2589, 2431}, {1146, 1800, 1577, 1097, 1289, 1872, 1616, 1876, 1108, 1658}]
{'l2': 'r1', 'l0': 'r0', 'l1': 'r2', 'r1': 'l2', 'r0': 'l0', 'r2': 'l1'}
	got accuracy 0.689 for cluster with 1000 vertices
	got accuracy 0.775 for cluster with 1000 vertices
	got accuracy 0.908 for cluster with 1000 vertices
accuracy is: 0.7906666666666666
error is: 0.20933333333333337
------------------------------------------------------
[{2338, 1447, 2440, 2191, 1871, 2641, 2833, 2931, 2003, 1265, 1682, 1759, 1369, 2619, 2876, 1951}, {1264}, {752, 937, 850, 109}]
{'l2': 'r0', 'l0': 'r2', 'l1': 'r1', 'r0': 'l2', 'r2': 'l0', 'r1': 'l1'}
	got accuracy 0.577 for cluster with 1000 vertices
	got accuracy 0.337 for cluster with 1000 vertices
	got accuracy 0.354 for cluster with 1000 vertices
accuracy is: 0.4226666666666667
error is: 0.5773333333333333
------------------------------------------------------
[{1280, 1540, 1803, 658, 1569, 167, 2603, 301, 2477, 1214, 2005, 1623, 1372, 1246, 2407, 2803, 757, 2040, 1406}, {858}, {1255}]
{'l2': 'r1', 'l0': 'r0', 'l1': 'r2', 'r1': 'l2', 'r0': 'l0', 'r2': 'l1'}
	got accuracy 0.338 for cluster with 1000 vertices
	got accuracy 0.36 for cluster with 1000 vertices
	got accuracy 0.339 for cluster with 1000 vertices
accuracy is: 0.3456666666666667
error is: 0.6543333333333333
------------------------------------------------------
[{448, 678, 810, 14, 815, 533, 287}, {1347, 2119, 2088, 1528, 2602, 2091, 1871, 2321, 2738, 2934, 2326, 2646, 2459}, {54}]
{'l2': 'r2', 'l0': 'r0', 'l1': 'r1', 'r2': 'l2', 'r0': 'l0', 'r1': 'l1'}
	got accuracy 0.722 for cluster with 1000 vertices
	got accuracy 0.358 for cluster with 1000 vertices
	got accuracy 0.346 for cluster with 1000 vertices
accuracy is: 0.47533333333333333
error is: 0.5246666666666666
------------------------------------------------------
[{2208, 1728, 1218, 1348, 1464, 2889, 2986, 1321, 2573, 2897, 1554, 2936, 1691, 1055, 2941, 2015}, {810, 187, 114, 911}, {2070}]
{'l2': 'r2', 'l0': 'r1', 'l1': 'r0', 'r2': 'l2', 'r1': 'l0', 'r0': 'l1'}
	got accuracy 0.874 for cluster with 1000 vertices
	got accuracy 0.345 for cluster with 1000 vertices
	got accuracy 0.356 for cluster with 1000 vertices
accuracy is: 0.525
error is: 0.475
------------------------------------------------------
[{1152, 1506, 1029, 1512, 1648, 1233, 1491, 1944, 1081, 1851, 1213}, {2023, 2415, 2353, 2421, 2554, 2111}, {656, 67, 908, 718}]
{'l2': 'r1', 'l0': 'r2', 'l1': 'r0', 'r1': 'l2', 'r2': 'l0', 'r0': 'l1'}
	got accuracy 0.922 for cluster with 1000 vertices
	got accuracy 0.582 for cluster with 1000 vertices
	got accuracy 0.444 for cluster with 1000 vertices
accuracy is: 0.6493333333333333
error is: 0.3506666666666667
------------------------------------------------------
[0.483, 0.341, 0.5, 0.35533333333333333, 0.48966666666666664, 0.48233333333333334, 0.34, 0.5146666666666667, 0.492, 0.497, 0.408, 0.48033333333333333, 0.5003333333333333, 0.529, 0.339, 0.3453333333333333, 0.7116666666666667, 0.7533333333333333, 0.4736666666666667, 0.37466666666666665, 0.8323333333333334, 0.552, 0.348, 0.7383333333333333, 0.7906666666666666, 0.4226666666666667, 0.3456666666666667, 0.47533333333333333, 0.525, 0.6493333333333333]
[0.517, 0.659, 0.5, 0.6446666666666667, 0.5103333333333333, 0.5176666666666667, 0.6599999999999999, 0.4853333333333333, 0.508, 0.503, 0.5920000000000001, 0.5196666666666667, 0.4996666666666667, 0.471, 0.661, 0.6546666666666667, 0.28833333333333333, 0.2466666666666667, 0.5263333333333333, 0.6253333333333333, 0.16766666666666663, 0.44799999999999995, 0.652, 0.2616666666666667, 0.20933333333333337, 0.5773333333333333, 0.6543333333333333, 0.5246666666666666, 0.475, 0.3506666666666667]
min-error: 0.16766666666666663
max-error: 0.661
median-error: 0.5136666666666667
average accuracy is: 0.5029888888888888
average error is: 0.4970111111111112
***********************************************************************


n=1000_k=3_p=0.025_q=0.002
s=21
t=25
r=1100
theta=3.5e-05
[{395, 665, 889, 729, 894, 767}, {2240, 1601, 2180, 2249, 2569, 1132, 2352, 1616, 2866, 1554, 2004, 1528, 2489, 2812}, {1489}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.374 for cluster with 1000 vertices
	got accuracy 0.361 for cluster with 1000 vertices
	got accuracy 0.339 for cluster with 1000 vertices
accuracy is: 0.358
error is: 0.642
------------------------------------------------------
[{2189, 1690, 1181, 1054, 1452, 2743, 2105, 2367, 966, 1353, 2890, 1995, 602, 348, 486, 113, 498, 631, 1148}, {429}, {680}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.449 for cluster with 1000 vertices
	got accuracy 0.321 for cluster with 1000 vertices
	got accuracy 0.34 for cluster with 1000 vertices
accuracy is: 0.37
error is: 0.63
------------------------------------------------------
[{1953, 1283, 1541, 1894, 1767, 1809, 1397, 1303, 1246}, {2560, 2563, 2501, 2503, 2289, 2962, 2771, 2712, 2974}, {561, 907, 942}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.469 for cluster with 1000 vertices
	got accuracy 0.375 for cluster with 1000 vertices
	got accuracy 0.434 for cluster with 1000 vertices
accuracy is: 0.426
error is: 0.5740000000000001
------------------------------------------------------
[{2211, 2024, 2510, 2926, 2138, 2235, 2044}, {1824, 481, 1154, 1186, 1511, 1005, 505, 1296, 1746, 1653, 1335, 57, 830}, {792}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.434 for cluster with 1000 vertices
	got accuracy 0.296 for cluster with 1000 vertices
	got accuracy 0.382 for cluster with 1000 vertices
accuracy is: 0.37066666666666664
error is: 0.6293333333333333
------------------------------------------------------
[{930, 101, 274, 889, 635, 190}, {2529, 2242, 2950, 2441, 2007, 2487, 2104}, {1959, 1831, 1292, 1688, 1881, 1082, 1371, 1308}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.359 for cluster with 1000 vertices
	got accuracy 0.363 for cluster with 1000 vertices
	got accuracy 0.374 for cluster with 1000 vertices
accuracy is: 0.36533333333333334
error is: 0.6346666666666667
------------------------------------------------------
[{2306, 2, 1041, 662, 2199, 1825, 2349, 47, 1975, 2367, 319, 2767, 593, 211, 596, 2399, 498, 1268, 503}, {2123}, {1681}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.338 for cluster with 1000 vertices
	got accuracy 0.353 for cluster with 1000 vertices
	got accuracy 0.477 for cluster with 1000 vertices
accuracy is: 0.3893333333333333
error is: 0.6106666666666667
------------------------------------------------------
[{962, 845, 465, 146, 435}, {2978, 2615, 2694, 1769, 1259, 2476, 2799, 2999, 1041, 2614, 2583, 2553, 1883, 1303, 1821}, {1011}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.43 for cluster with 1000 vertices
	got accuracy 0.436 for cluster with 1000 vertices
	got accuracy 0.336 for cluster with 1000 vertices
accuracy is: 0.40066666666666667
error is: 0.5993333333333333
------------------------------------------------------
[{1402, 1425, 558, 2936, 1591, 1467, 2880, 834, 1731, 2122, 1869, 975, 721, 209, 856, 619, 2423, 1400, 1018}, {2191}, {2455}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.348 for cluster with 1000 vertices
	got accuracy 0.315 for cluster with 1000 vertices
	got accuracy 0.45 for cluster with 1000 vertices
accuracy is: 0.371
error is: 0.629
------------------------------------------------------
[{440}, {2693, 1168, 2324, 1562, 1832, 2478, 2498, 199, 1614, 852, 2644, 2140, 737, 2532, 2278, 2921, 117, 1150, 2687}, {1109}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.477 for cluster with 1000 vertices
	got accuracy 0.433 for cluster with 1000 vertices
	got accuracy 0.313 for cluster with 1000 vertices
accuracy is: 0.4076666666666667
error is: 0.5923333333333334
------------------------------------------------------
[{424, 809, 111, 853, 120, 121}, {2466, 2021, 2601, 2986, 2282, 1292, 1532, 2322, 1970, 1076, 1941, 2425, 2844, 2303}, {1927}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.401 for cluster with 1000 vertices
	got accuracy 0.342 for cluster with 1000 vertices
	got accuracy 0.326 for cluster with 1000 vertices
accuracy is: 0.35633333333333334
error is: 0.6436666666666666
------------------------------------------------------
[{1925, 1555, 2326, 932, 292, 557, 302, 438, 958, 2879, 1344, 205, 2517, 2518, 884, 1908, 2164, 2297, 2301}, {1862}, {1044}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.324 for cluster with 1000 vertices
	got accuracy 0.407 for cluster with 1000 vertices
	got accuracy 0.354 for cluster with 1000 vertices
accuracy is: 0.3616666666666667
error is: 0.6383333333333333
------------------------------------------------------
[{1056, 1284, 390, 234, 493, 1550, 1295, 1553, 1523, 566, 1942, 221}, {2794, 2379, 2378, 2543, 2546, 2899, 2901, 2232}, {404}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.408 for cluster with 1000 vertices
	got accuracy 0.362 for cluster with 1000 vertices
	got accuracy 0.453 for cluster with 1000 vertices
accuracy is: 0.4076666666666667
error is: 0.5923333333333334
------------------------------------------------------
[{2697, 1550, 1302, 1951, 2464, 547, 933, 812, 1069, 2351, 1715, 52, 437, 1730, 66, 1752, 2909, 364, 253}, {1424}, {1121}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.333 for cluster with 1000 vertices
	got accuracy 0.523 for cluster with 1000 vertices
	got accuracy 0.335 for cluster with 1000 vertices
accuracy is: 0.397
error is: 0.603
------------------------------------------------------
[{608, 642, 546, 691, 212, 118, 726, 94}, {2053, 2470, 2887, 2157, 2768, 2961, 2833, 2355, 2778, 2299, 2558}, {1562, 1429}]
{'l0': 'r0', 'l1': 'r2', 'l2': 'r1', 'r0': 'l0', 'r2': 'l1', 'r1': 'l2'}
	got accuracy 0.349 for cluster with 1000 vertices
	got accuracy 0.558 for cluster with 1000 vertices
	got accuracy 0.422 for cluster with 1000 vertices
accuracy is: 0.443
error is: 0.5569999999999999
------------------------------------------------------
[{387, 2696, 2066, 2969, 2586, 669, 2850, 930, 809, 298, 1976, 2107, 1348, 983, 986, 628, 757, 1016, 638}, {1084}, {2178}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.352 for cluster with 1000 vertices
	got accuracy 0.467 for cluster with 1000 vertices
	got accuracy 0.343 for cluster with 1000 vertices
accuracy is: 0.3873333333333333
error is: 0.6126666666666667
------------------------------------------------------
[{1920, 1282, 2117, 2822, 1125, 2600, 1094, 1386, 2091, 2158, 2642, 1016, 2969, 2524}, {1214}, {864, 423, 861, 989, 658, 509}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.338 for cluster with 1000 vertices
	got accuracy 0.344 for cluster with 1000 vertices
	got accuracy 0.365 for cluster with 1000 vertices
accuracy is: 0.349
error is: 0.651
------------------------------------------------------
[{1796, 2950, 1292, 1440, 2994, 2487, 60, 1607, 1619, 2523, 1116, 1631, 483, 2161, 2801, 2674, 1012, 1525, 1021}, {440}, {67}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.379 for cluster with 1000 vertices
	got accuracy 0.349 for cluster with 1000 vertices
	got accuracy 0.354 for cluster with 1000 vertices
accuracy is: 0.3606666666666667
error is: 0.6393333333333333
------------------------------------------------------
[{1922, 226, 418, 1957, 1224, 1704, 330, 619, 1168, 1744, 368, 217, 222}, {2658, 2915, 2053, 2316, 2382, 2543, 2589}, {1187}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.334 for cluster with 1000 vertices
	got accuracy 0.329 for cluster with 1000 vertices
	got accuracy 0.355 for cluster with 1000 vertices
accuracy is: 0.3393333333333333
error is: 0.6606666666666667
------------------------------------------------------
[{1122, 515, 1796, 1124, 389, 1385, 747, 557, 48, 275, 694, 1145, 921, 1084, 1469, 25}, {2417, 2747, 2196, 2365}, {1602}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.348 for cluster with 1000 vertices
	got accuracy 0.342 for cluster with 1000 vertices
	got accuracy 0.401 for cluster with 1000 vertices
accuracy is: 0.3636666666666667
error is: 0.6363333333333333
------------------------------------------------------
[{1984, 1156, 1444, 1160, 1050}, {2432, 2594, 2308, 2116, 2918, 356, 360, 265, 2539, 2798, 212, 21, 2745, 2554, 348}, {30}]
{'l0': 'r2', 'l1': 'r0', 'l2': 'r1', 'r2': 'l0', 'r0': 'l1', 'r1': 'l2'}
	got accuracy 0.463 for cluster with 1000 vertices
	got accuracy 0.392 for cluster with 1000 vertices
	got accuracy 0.351 for cluster with 1000 vertices
accuracy is: 0.402
error is: 0.598
------------------------------------------------------
[{1763, 1766, 1478, 1173, 1686, 1150}, {746, 882, 435, 311, 696, 379, 637}, {2176, 2465, 2976, 2186, 2127, 2448, 2108, 2205}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.41 for cluster with 1000 vertices
	got accuracy 0.381 for cluster with 1000 vertices
	got accuracy 0.389 for cluster with 1000 vertices
accuracy is: 0.3933333333333333
error is: 0.6066666666666667
------------------------------------------------------
[{2113, 2563, 2693, 2600, 2516, 2007, 2332}, {176}, {1952, 518, 199, 780, 940, 462, 1710, 1229, 1485, 981, 1656, 317, 1311}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.347 for cluster with 1000 vertices
	got accuracy 0.335 for cluster with 1000 vertices
	got accuracy 0.365 for cluster with 1000 vertices
accuracy is: 0.349
error is: 0.651
------------------------------------------------------
[{2981, 2347, 2577, 2003, 2647, 2008}, {320, 1, 642, 714, 401, 20, 469}, {1732, 1417, 1323, 1388, 1360, 1589, 1399, 1018}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.413 for cluster with 1000 vertices
	got accuracy 0.374 for cluster with 1000 vertices
	got accuracy 0.368 for cluster with 1000 vertices
accuracy is: 0.385
error is: 0.615
------------------------------------------------------
[{1665, 1101, 1038, 1975, 1501, 1854, 1599}, {896, 677, 998, 2661, 2950, 553, 2987, 2766, 2737, 338, 2483, 183, 2715}, {1253}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.352 for cluster with 1000 vertices
	got accuracy 0.359 for cluster with 1000 vertices
	got accuracy 0.324 for cluster with 1000 vertices
accuracy is: 0.345
error is: 0.655
------------------------------------------------------
[{772, 900, 1159, 529, 1819, 421, 935, 2215, 2352, 177, 2482, 2630, 1353, 2260, 1498, 359, 1776, 2801, 2038}, {1508}, {1857}]
{'l0': 'r1', 'l1': 'r2', 'l2': 'r0', 'r1': 'l0', 'r2': 'l1', 'r0': 'l2'}
	got accuracy 0.334 for cluster with 1000 vertices
	got accuracy 0.37 for cluster with 1000 vertices
	got accuracy 0.335 for cluster with 1000 vertices
accuracy is: 0.3463333333333333
error is: 0.6536666666666666
------------------------------------------------------
[{2366, 1761, 2339, 1156, 1575, 2855, 2601, 2730, 2731, 1356, 2060, 2376, 1649, 2802, 2675, 2807, 1720, 1342}, {861}, {884, 588}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.485 for cluster with 1000 vertices
	got accuracy 0.335 for cluster with 1000 vertices
	got accuracy 0.344 for cluster with 1000 vertices
accuracy is: 0.388
error is: 0.612
------------------------------------------------------
[{389, 1038, 1680, 1051, 2460, 2720, 2468, 2213, 2474, 2348, 2757, 1349, 84, 1640, 2282, 879, 2671, 2931, 117}, {1625}, {62}]
{'l0': 'r2', 'l1': 'r1', 'l2': 'r0', 'r2': 'l0', 'r1': 'l1', 'r0': 'l2'}
	got accuracy 0.344 for cluster with 1000 vertices
	got accuracy 0.464 for cluster with 1000 vertices
	got accuracy 0.351 for cluster with 1000 vertices
accuracy is: 0.3863333333333333
error is: 0.6136666666666667
------------------------------------------------------
[{2932}, {140, 408, 1434, 2464, 2852, 1071, 2224, 821, 1599, 1351, 2123, 2131, 995, 484, 235, 1644, 1391, 752, 1136}, {2616}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.341 for cluster with 1000 vertices
	got accuracy 0.331 for cluster with 1000 vertices
	got accuracy 0.467 for cluster with 1000 vertices
accuracy is: 0.37966666666666665
error is: 0.6203333333333334
------------------------------------------------------
[{640, 2753, 2081, 2337, 2756, 389, 2340, 2986, 2315, 14, 369, 2194, 403, 2100, 630, 2745}, {1762, 1995, 1443, 1839}, {1442}]
{'l0': 'r0', 'l1': 'r1', 'l2': 'r2', 'r0': 'l0', 'r1': 'l1', 'r2': 'l2'}
	got accuracy 0.311 for cluster with 1000 vertices
	got accuracy 0.359 for cluster with 1000 vertices
	got accuracy 0.356 for cluster with 1000 vertices
accuracy is: 0.342
error is: 0.6579999999999999
------------------------------------------------------
[{1550, 1308, 1570, 1188, 1576, 2223, 1077, 2103, 2111, 2497, 1887, 2273, 1507, 2404, 1765, 2672, 1270, 1400, 2942}, {568}, {2835}]
{'l0': 'r1', 'l1': 'r0', 'l2': 'r2', 'r1': 'l0', 'r0': 'l1', 'r2': 'l2'}
	got accuracy 0.626 for cluster with 1000 vertices
	got accuracy 0.328 for cluster with 1000 vertices
	got accuracy 0.353 for cluster with 1000 vertices
accuracy is: 0.43566666666666665
error is: 0.5643333333333334
------------------------------------------------------
[0.358, 0.37, 0.426, 0.37066666666666664, 0.36533333333333334, 0.3893333333333333, 0.40066666666666667, 0.371, 0.4076666666666667, 0.35633333333333334, 0.3616666666666667, 0.4076666666666667, 0.397, 0.443, 0.3873333333333333, 0.349, 0.3606666666666667, 0.3393333333333333, 0.3636666666666667, 0.402, 0.3933333333333333, 0.349, 0.385, 0.345, 0.3463333333333333, 0.388, 0.3863333333333333, 0.37966666666666665, 0.342, 0.43566666666666665]
[0.642, 0.63, 0.5740000000000001, 0.6293333333333333, 0.6346666666666667, 0.6106666666666667, 0.5993333333333333, 0.629, 0.5923333333333334, 0.6436666666666666, 0.6383333333333333, 0.5923333333333334, 0.603, 0.5569999999999999, 0.6126666666666667, 0.651, 0.6393333333333333, 0.6606666666666667, 0.6363333333333333, 0.598, 0.6066666666666667, 0.651, 0.615, 0.655, 0.6536666666666666, 0.612, 0.6136666666666667, 0.6203333333333334, 0.6579999999999999, 0.5643333333333334]
min-error: 0.5569999999999999
max-error: 0.6606666666666667
median-error: 0.6246666666666667
average accuracy is: 0.37922222222222224
average error is: 0.6207777777777778
***********************************************************************









