# For this instance, there are n vertices, 0...n-1. # Use the values of r and s as the vertices for flow source and sink. # The list 'Edges' stores triples (i,j,c) where c is the capacity of the directed edge (i,j). n = 100; r = 79; s = 50; Edges = [\ ( 0, 2,7.1007), ( 0, 12,7.4524), ( 0, 13,8.2181), ( 0, 18,6.6109), ( 0, 36,7.7540), ( 0, 37,8.0334), ( 0, 39,6.5148), ( 0, 45,7.6737), ( 0, 60,7.2822), ( 0, 62,7.8225),\ ( 0, 75,7.9556), ( 0, 78,7.5070), ( 0, 90,7.9328), ( 0, 96,6.9413), ( 0, 99,7.2753), ( 1, 3,2.8530), ( 1, 24,3.4035), ( 1, 27,3.6620), ( 1, 61,4.2048), ( 1, 86,4.2563),\ ( 1, 89,2.7470), ( 1, 92,2.6319), ( 1, 94,3.9022), ( 2, 16,4.5536), ( 2, 18,5.3703), ( 2, 22,4.7206), ( 2, 28,5.3853), ( 2, 38,4.2687), ( 2, 39,5.2741), ( 2, 44,4.0479),\ ( 2, 72,5.4517), ( 2, 84,3.9031), ( 2, 96,5.7006), ( 2, 97,4.5538), ( 3, 24,3.7526), ( 3, 27,4.0111), ( 3, 41,4.5055), ( 3, 46,4.9741), ( 3, 55,4.1860), ( 3, 80,3.3055),\ ( 3, 82,5.1462), ( 3, 86,4.6054), ( 3, 87,4.0019), ( 3, 94,4.2513), ( 4, 0,8.8122), ( 4, 12,7.9233), ( 4, 13,8.6891), ( 4, 17,8.5151), ( 4, 35,9.2327), ( 4, 36,8.2249),\ ( 4, 37,8.5043), ( 4, 45,8.1446), ( 4, 53,9.2668), ( 4, 60,7.7531), ( 4, 62,8.2935), ( 4, 70,8.5742), ( 4, 75,8.4266), ( 4, 78,7.9779), ( 4, 95,7.7178), ( 4, 96,7.4122),\ ( 4, 99,7.7463), ( 5, 8,6.6196), ( 5, 14,5.8352), ( 5, 20,5.5824), ( 5, 31,6.1523), ( 5, 34,5.7428), ( 5, 40,6.3734), ( 5, 52,6.5330), ( 5, 64,6.5113), ( 5, 74,6.1820),\ ( 5, 77,5.8392), ( 5, 85,6.2713), ( 5, 95,6.6460), ( 6, 21,0.3643), ( 6, 32,1.1176), ( 6, 33,0.8146), ( 6, 49,1.1626), ( 6, 51,1.6090), ( 6, 56,0.5881), ( 6, 80,1.7187),\ ( 6, 98,1.7583), ( 7, 6,0.3872), ( 7, 9,0.7362), ( 7, 21,0.0513), ( 7, 32,0.7021), ( 7, 43,0.4672), ( 7, 49,0.7470), ( 7, 56,0.1725), ( 7, 81,0.6674), ( 7, 89,1.0937),\ ( 8, 14,5.3153), ( 8, 19,4.3818), ( 8, 20,5.0625), ( 8, 31,5.6324), ( 8, 34,5.2229), ( 8, 40,5.8535), ( 8, 42,4.9025), ( 8, 52,6.0131), ( 8, 64,5.9915), ( 8, 72,5.5715),\ ( 8, 74,5.6621), ( 8, 77,5.3193), ( 8, 85,5.7514), ( 8, 96,5.8205), ( 9, 6,0.3206), ( 9, 21,0.0153), ( 9, 32,0.7687), ( 9, 43,0.4006), ( 9, 49,0.8137), ( 9, 56,0.2392),\ ( 10, 0,9.0641), ( 10, 2,7.8235), ( 10, 4,9.5351), ( 10, 36,8.4768), ( 10, 37,8.7562), ( 10, 45,8.3965), ( 10, 53,9.5187), ( 10, 60,8.0050), ( 10, 62,8.5454), ( 10, 63,9.7542),\ ( 10, 75,8.6785), ( 10, 78,8.2298), ( 10, 90,8.6557), ( 10, 99,7.9982), ( 11, 6,0.5505), ( 11, 7,0.9661), ( 11, 9,0.8995), ( 11, 21,0.2146), ( 11, 32,0.5388), ( 11, 43,0.6305),\ ( 11, 49,0.5837), ( 11, 56,0.0092), ( 11, 81,0.8307), ( 12, 2,6.2118), ( 12, 18,5.7220), ( 12, 22,5.0723), ( 12, 28,5.7370), ( 12, 39,5.6259), ( 12, 42,5.1344), ( 12, 60,6.3933),\ ( 12, 64,6.2233), ( 12, 72,5.8034), ( 12, 74,5.8940), ( 12, 85,5.9832), ( 12, 88,4.7542), ( 12, 95,6.3580), ( 12, 96,6.0524), ( 12, 99,6.3864), ( 13, 5,7.6173), ( 13, 8,7.0974),\ ( 13, 12,7.3292), ( 13, 17,7.9210), ( 13, 28,6.5028), ( 13, 31,6.6300), ( 13, 36,7.6308), ( 13, 37,7.9102), ( 13, 45,7.5505), ( 13, 52,7.0107), ( 13, 60,7.1590), ( 13, 64,6.9891),\ ( 13, 70,7.9801), ( 13, 72,6.5692), ( 13, 74,6.6597), ( 13, 75,7.8325), ( 13, 78,7.3838), ( 13, 85,6.7490), ( 13, 95,7.1237), ( 13, 96,6.8181), ( 13, 99,7.1522), ( 14, 15,3.5247),\ ( 14, 19,3.5973), ( 14, 20,4.2781), ( 14, 34,4.4385), ( 14, 42,4.1181), ( 14, 66,3.2871), ( 14, 68,3.3064), ( 14, 69,2.8924), ( 14, 81,2.5314), ( 14, 88,3.7379), ( 15, 7,1.6607),\ ( 15, 9,1.5940), ( 15, 11,1.8240), ( 15, 43,1.3251), ( 15, 56,0.6853), ( 15, 66,2.2809), ( 15, 68,2.3003), ( 15, 69,1.8862), ( 15, 81,1.5252), ( 16, 6,1.6094), ( 16, 9,1.9584),\ ( 16, 21,1.2735), ( 16, 38,2.9622), ( 16, 44,2.7415), ( 16, 84,2.5966), ( 16, 88,3.0960), ( 17, 5,7.4432), ( 17, 8,6.9234), ( 17, 12,7.1552), ( 17, 14,6.1389), ( 17, 28,6.3288),\ ( 17, 29,7.5627), ( 17, 31,6.4560), ( 17, 36,7.4568), ( 17, 40,6.6771), ( 17, 52,6.8367), ( 17, 64,6.8151), ( 17, 72,6.3951), ( 17, 74,6.4857), ( 17, 75,7.6585), ( 17, 77,6.1429),\ ( 17, 85,6.5750), ( 17, 93,7.5806), ( 17, 95,6.9497), ( 17, 96,6.6441), ( 18, 16,4.0639), ( 18, 22,4.2309), ( 18, 38,3.7789), ( 18, 39,4.7844), ( 18, 44,3.5582), ( 18, 84,3.4133),\ ( 18, 97,4.0641), ( 19, 11,1.8966), ( 19, 15,2.5911), ( 19, 66,2.3535), ( 19, 68,2.3729), ( 19, 69,1.9588), ( 19, 81,1.5978), ( 20, 15,3.2719), ( 20, 19,3.3445), ( 20, 42,3.8653),\ ( 20, 66,3.0343), ( 20, 68,3.0536), ( 20, 69,2.6396), ( 20, 81,2.2786), ( 20, 88,3.4851), ( 21, 23,2.5856), ( 21, 32,1.4536), ( 21, 33,1.1505), ( 21, 49,1.4985), ( 21, 51,1.9449),\ ( 21, 56,0.9240), ( 21, 80,2.0546), ( 21, 83,2.5191), ( 21, 98,2.0942), ( 22, 6,1.7764), ( 22, 7,2.1920), ( 22, 9,2.1254), ( 22, 11,2.3553), ( 22, 15,3.0499), ( 22, 16,3.4142),\ ( 22, 38,3.1292), ( 22, 43,1.8564), ( 22, 44,2.9085), ( 22, 66,2.8122), ( 22, 68,2.8316), ( 22, 84,2.7636), ( 22, 88,3.2630), ( 22, 97,3.4144), ( 23, 41,5.1399), ( 23, 59,5.0548),\ ( 23, 67,5.5444), ( 23, 87,4.6364), ( 23, 91,5.3885), ( 24, 27,4.5616), ( 24, 41,5.0560), ( 24, 46,5.5247), ( 24, 55,4.7365), ( 24, 61,5.1044), ( 24, 82,5.6968), ( 24, 86,5.1560),\ ( 24, 87,4.5525), ( 24, 94,4.8018), ( 25, 58,9.1107), ( 26, 4,9.5419), ( 26, 5,8.4701), ( 26, 8,7.9502), ( 26, 13,8.9478), ( 26, 17,8.7738), ( 26, 29,8.5896), ( 26, 30,8.9290),\ ( 26, 35,9.4915), ( 26, 36,8.4837), ( 26, 52,7.8636), ( 26, 54,9.7990), ( 26, 63,9.7611), ( 26, 64,7.8419), ( 26, 70,8.8330), ( 26, 73,9.6932), ( 26, 93,8.6075), ( 27, 46,5.7831),\ ( 27, 55,4.9950), ( 27, 61,5.3629), ( 27, 76,6.6585), ( 27, 82,5.9552), ( 27, 86,5.4144), ( 27, 94,5.0603), ( 28, 11,3.0200), ( 28, 15,3.7145), ( 28, 16,4.0789), ( 28, 18,4.8956),\ ( 28, 22,4.2459), ( 28, 38,3.7939), ( 28, 39,4.7994), ( 28, 42,4.3079), ( 28, 44,3.5732), ( 28, 66,3.4769), ( 28, 68,3.4963), ( 28, 88,3.9277), ( 28, 97,4.0791), ( 29, 5,7.2590),\ ( 29, 8,6.7391), ( 29, 14,5.9547), ( 29, 20,5.7019), ( 29, 31,6.2718), ( 29, 34,5.8623), ( 29, 40,6.4928), ( 29, 52,6.6524), ( 29, 64,6.6308), ( 29, 77,5.9586), ( 29, 85,6.3907),\ ( 30, 5,7.5984), ( 30, 8,7.0785), ( 30, 14,6.2941), ( 30, 17,7.9021), ( 30, 29,7.7178), ( 30, 31,6.6112), ( 30, 34,6.2017), ( 30, 40,6.8323), ( 30, 52,6.9919), ( 30, 70,7.9612),\ ( 30, 77,6.2980), ( 30, 85,6.7301), ( 30, 93,7.7358), ( 31, 14,4.8480), ( 31, 15,3.8418), ( 31, 19,3.9144), ( 31, 20,4.5952), ( 31, 28,5.0378), ( 31, 34,4.7556), ( 31, 42,4.4352),\ ( 31, 66,3.6041), ( 31, 68,3.6235), ( 31, 69,3.2095), ( 31, 72,5.1042), ( 31, 77,4.8519), ( 31, 88,4.0550), ( 32, 1,2.3554), ( 32, 3,2.7045), ( 32, 24,3.2551), ( 32, 27,3.5135),\ ( 32, 49,2.2519), ( 32, 55,3.6884), ( 32, 80,2.8079), ( 32, 87,3.5043), ( 32, 89,2.5985), ( 32, 92,2.4834), ( 32, 94,3.7537), ( 33, 23,3.0359), ( 33, 51,2.3952), ( 33, 80,2.5049),\ ( 33, 83,2.9694), ( 33, 98,2.5446), ( 34, 15,3.4323), ( 34, 19,3.5050), ( 34, 20,4.1857), ( 34, 66,3.1947), ( 34, 68,3.2141), ( 34, 69,2.8000), ( 34, 81,2.4390), ( 35, 5,8.1609),\ ( 35, 8,7.6410), ( 35, 12,7.8729), ( 35, 13,8.6386), ( 35, 17,8.4646), ( 35, 29,8.2803), ( 35, 30,8.6198), ( 35, 36,8.1745), ( 35, 52,7.5544), ( 35, 64,7.5327), ( 35, 70,8.5237),\ ( 35, 75,8.3761), ( 35, 85,7.2926), ( 35, 93,8.2983), ( 35, 95,7.6674), ( 36, 2,6.5134), ( 36, 12,6.8651), ( 36, 22,5.3739), ( 36, 28,6.0386), ( 36, 31,6.1659), ( 36, 39,5.9275),\ ( 36, 42,5.4360), ( 36, 45,7.0864), ( 36, 52,6.5466), ( 36, 60,6.6949), ( 36, 64,6.5249), ( 36, 72,6.1050), ( 36, 74,6.1956), ( 36, 78,6.9197), ( 36, 85,6.2848), ( 36, 95,6.6596),\ ( 36, 96,6.3540), ( 36, 99,6.6880), ( 37, 2,6.7927), ( 37, 12,7.1445), ( 37, 18,6.3030), ( 37, 28,6.3180), ( 37, 36,7.4460), ( 37, 39,6.2068), ( 37, 45,7.3657), ( 37, 60,6.9742),\ ( 37, 62,7.5146), ( 37, 72,6.3844), ( 37, 75,7.6477), ( 37, 78,7.1990), ( 37, 90,7.6249), ( 37, 95,6.9389), ( 37, 96,6.6333), ( 37, 99,6.9674), ( 38, 6,1.3245), ( 38, 7,1.7400),\ ( 38, 9,1.6734), ( 38, 11,1.9033), ( 38, 21,0.9885), ( 38, 43,1.4044), ( 38, 44,2.4565), ( 38, 84,2.3117), ( 39, 16,3.9677), ( 39, 22,4.1347), ( 39, 38,3.6827), ( 39, 42,4.1968),\ ( 39, 44,3.4620), ( 39, 84,3.3171), ( 39, 88,3.8166), ( 39, 97,3.9679), ( 40, 14,5.0691), ( 40, 19,4.1355), ( 40, 20,4.8163), ( 40, 31,5.3862), ( 40, 34,4.9767), ( 40, 74,5.4159),\ ( 40, 77,5.0730), ( 40, 85,5.5051), ( 41, 46,6.2775), ( 41, 47,6.8941), ( 41, 58,7.5871), ( 41, 67,6.2134), ( 41, 82,6.4496), ( 41, 91,6.0575), ( 42, 7,2.2540), ( 42, 9,2.1874),\ ( 42, 11,2.4173), ( 42, 15,3.1119), ( 42, 16,3.4762), ( 42, 19,3.1845), ( 42, 22,3.6432), ( 42, 38,3.1913), ( 42, 43,1.9184), ( 42, 44,2.9705), ( 42, 66,2.8743), ( 42, 68,2.8936),\ ( 42, 69,2.4796), ( 42, 88,3.3251), ( 42, 97,3.4765), ( 43, 3,1.5352), ( 43, 6,0.0516), ( 43, 21,0.2843), ( 43, 32,1.0377), ( 43, 49,1.0826), ( 43, 56,0.5081), ( 43, 89,1.4293),\ ( 44, 6,1.1037), ( 44, 7,1.5193), ( 44, 9,1.4527), ( 44, 11,1.6826), ( 44, 21,0.7678), ( 44, 84,2.0909), ( 45, 2,6.4330), ( 45, 12,6.7848), ( 45, 16,5.1266), ( 45, 18,5.9433),\ ( 45, 22,5.2936), ( 45, 28,5.9583), ( 45, 39,5.8471), ( 45, 60,6.6146), ( 45, 72,6.0247), ( 45, 74,6.1153), ( 45, 78,6.8393), ( 45, 95,6.5792), ( 45, 96,6.2736), ( 45, 99,6.6077),\ ( 46, 47,7.3628), ( 46, 48,8.0189), ( 46, 50,8.3243), ( 46, 57,8.2238), ( 46, 58,8.0558), ( 46, 71,8.0896), ( 46, 76,7.6216), ( 46, 82,6.9183), ( 47, 48,8.6355), ( 47, 50,8.9409),\ ( 47, 57,8.8404), ( 47, 58,8.6724), ( 47, 71,8.7062), ( 47, 76,8.2381), ( 48, 50,9.5971), ( 48, 57,9.4965), ( 48, 58,9.3285), ( 48, 65,9.4964), ( 48, 71,9.3624), ( 49, 3,2.7495),\ ( 49, 24,3.3000), ( 49, 27,3.5585), ( 49, 41,4.0528), ( 49, 55,3.7333), ( 49, 80,2.8529), ( 49, 83,3.3174), ( 49, 87,3.5493), ( 49, 89,2.6435), ( 51, 23,3.8303), ( 51, 41,4.4993),\ ( 51, 59,4.4141), ( 51, 67,4.9037), ( 51, 80,3.2993), ( 51, 83,3.7638), ( 51, 87,3.9957), ( 51, 91,4.7479), ( 51, 98,3.3390), ( 52, 14,5.2287), ( 52, 15,4.2225), ( 52, 19,4.2951),\ ( 52, 20,4.9759), ( 52, 28,5.4185), ( 52, 31,5.5458), ( 52, 34,5.1363), ( 52, 40,5.7668), ( 52, 42,4.8159), ( 52, 64,5.9048), ( 52, 72,5.4849), ( 52, 74,5.5755), ( 52, 77,5.2326),\ ( 52, 85,5.6647), ( 52, 88,4.4357), ( 52, 96,5.7338), ( 53, 0,8.7959), ( 53, 2,7.5553), ( 53, 12,7.9070), ( 53, 13,8.6727), ( 53, 36,8.2086), ( 53, 37,8.4879), ( 53, 45,8.1283),\ ( 53, 60,7.7368), ( 53, 62,8.2771), ( 53, 75,8.4102), ( 53, 78,7.9616), ( 53, 90,8.3874), ( 53, 99,7.7299), ( 54, 5,8.4684), ( 54, 8,7.9485), ( 54, 13,8.9461), ( 54, 17,8.7721),\ ( 54, 29,8.5879), ( 54, 30,8.9273), ( 54, 35,9.4898), ( 54, 52,7.8619), ( 54, 70,8.8313), ( 54, 73,9.6915), ( 54, 93,8.6058), ( 55, 41,5.4894), ( 55, 46,5.9580), ( 55, 47,6.5746),\ ( 55, 59,5.4042), ( 55, 61,5.5378), ( 55, 67,5.8938), ( 55, 82,6.1301), ( 55, 86,5.5893), ( 55, 91,5.7380), ( 55, 94,5.2352), ( 56, 3,2.1750), ( 56, 24,2.7255), ( 56, 32,1.6774),\ ( 56, 49,1.7224), ( 56, 80,2.2784), ( 56, 87,2.9748), ( 56, 89,2.0690), ( 57, 50,9.8019), ( 58, 50,9.6339), ( 58, 57,9.5334), ( 58, 71,9.3992), ( 59, 25,7.2473), ( 59, 41,5.7237),\ ( 59, 46,6.1924), ( 59, 47,6.8090), ( 59, 58,7.5019), ( 59, 67,6.1282), ( 59, 91,5.9723), ( 60, 2,6.0416), ( 60, 16,4.7351), ( 60, 18,5.5518), ( 60, 22,4.9021), ( 60, 28,5.5668),\ ( 60, 38,4.4502), ( 60, 39,5.4556), ( 60, 42,4.9642), ( 60, 72,5.6332), ( 60, 74,5.7238), ( 60, 95,6.1878), ( 60, 96,5.8821), ( 60, 97,4.7354), ( 60, 99,6.2162), ( 61, 65,7.8034),\ ( 61, 76,7.2013), ( 61, 82,6.4980), ( 61, 86,5.9572), ( 62, 2,6.5819), ( 62, 12,6.9337), ( 62, 18,6.0922), ( 62, 36,7.2352), ( 62, 39,5.9960), ( 62, 45,7.1549), ( 62, 60,6.7634),\ ( 62, 78,6.9882), ( 62, 96,6.4225), ( 62, 99,6.7566), ( 63, 0,9.0314), ( 63, 4,9.5023), ( 63, 12,8.1425), ( 63, 13,8.9082), ( 63, 17,8.7342), ( 63, 35,9.4518), ( 63, 36,8.4441),\ ( 63, 37,8.7234), ( 63, 45,8.3637), ( 63, 53,9.4859), ( 63, 60,7.9722), ( 63, 62,8.5126), ( 63, 70,8.7933), ( 63, 73,9.6536), ( 63, 75,8.6457), ( 63, 78,8.1970), ( 63, 90,8.6229),\ ( 63, 95,7.9369), ( 63, 99,7.9654), ( 64, 14,5.2070), ( 64, 15,4.2008), ( 64, 19,4.2735), ( 64, 20,4.9542), ( 64, 28,5.3969), ( 64, 31,5.5241), ( 64, 34,5.1147), ( 64, 40,5.7452),\ ( 64, 42,4.7942), ( 64, 66,3.9632), ( 64, 68,3.9826), ( 64, 72,5.4632), ( 64, 74,5.5538), ( 64, 77,5.2110), ( 64, 85,5.6431), ( 64, 88,4.4140), ( 64, 96,5.7122), ( 65, 50,9.8018),\ ( 66, 7,1.4230), ( 66, 9,1.3564), ( 66, 11,1.5863), ( 66, 43,1.0874), ( 66, 56,0.4477), ( 66, 69,1.6485), ( 66, 81,1.2876), ( 67, 25,7.7369), ( 67, 46,6.6820), ( 67, 47,7.2986),\ ( 67, 58,7.9916), ( 67, 82,6.8541), ( 68, 7,1.4424), ( 68, 9,1.3758), ( 68, 11,1.6057), ( 68, 43,1.1068), ( 68, 56,0.4670), ( 68, 66,2.0626), ( 68, 69,1.6679), ( 68, 81,1.3069),\ ( 69, 1,0.6250), ( 69, 7,1.0283), ( 69, 9,0.9617), ( 69, 11,1.1916), ( 69, 43,0.6927), ( 69, 56,0.0530), ( 69, 81,0.8929), ( 70, 5,7.5024), ( 70, 8,6.9825), ( 70, 12,7.2144),\ ( 70, 14,6.1981), ( 70, 17,7.8061), ( 70, 28,6.3879), ( 70, 29,7.6218), ( 70, 31,6.5151), ( 70, 36,7.5160), ( 70, 40,6.7362), ( 70, 52,6.8958), ( 70, 64,6.8742), ( 70, 72,6.4543),\ ( 70, 74,6.5449), ( 70, 75,7.7176), ( 70, 77,6.2020), ( 70, 85,6.6341), ( 70, 93,7.6397), ( 70, 95,7.0088), ( 70, 96,6.7032), ( 71, 50,9.6677), ( 71, 57,9.5672), ( 71, 65,9.5671),\ ( 72, 11,3.0864), ( 72, 15,3.7809), ( 72, 16,4.1452), ( 72, 18,4.9620), ( 72, 22,4.3122), ( 72, 28,4.9769), ( 72, 38,3.8603), ( 72, 39,4.8658), ( 72, 42,4.3743), ( 72, 66,3.5433),\ ( 72, 68,3.5626), ( 72, 88,3.9941), ( 72, 97,4.1455), ( 73, 4,9.4345), ( 73, 5,8.3626), ( 73, 8,7.8427), ( 73, 13,8.8404), ( 73, 17,8.6663), ( 73, 29,8.4821), ( 73, 30,8.8215),\ ( 73, 35,9.3840), ( 73, 36,8.3762), ( 73, 52,7.7561), ( 73, 64,7.7344), ( 73, 70,8.7255), ( 73, 93,8.5000), ( 73, 95,7.8691), ( 74, 14,4.8777), ( 74, 15,3.8715), ( 74, 19,3.9441),\ ( 74, 20,4.6249), ( 74, 22,4.4028), ( 74, 28,5.0675), ( 74, 31,5.1948), ( 74, 34,4.7853), ( 74, 39,4.9563), ( 74, 42,4.4649), ( 74, 66,3.6338), ( 74, 68,3.6532), ( 74, 72,5.1339),\ ( 74, 77,4.8816), ( 74, 88,4.0847), ( 75, 2,6.7150), ( 75, 12,7.0667), ( 75, 18,6.2253), ( 75, 22,5.5756), ( 75, 28,6.2403), ( 75, 36,7.3683), ( 75, 39,6.1291), ( 75, 45,7.2880),\ ( 75, 60,6.8965), ( 75, 62,7.4369), ( 75, 64,6.7266), ( 75, 72,6.3067), ( 75, 74,6.3972), ( 75, 78,7.1213), ( 75, 90,7.5472), ( 75, 95,6.8612), ( 75, 96,6.5556), ( 75, 99,6.8897),\ ( 76, 48,8.8943), ( 76, 50,9.1997), ( 76, 57,9.0992), ( 76, 65,9.0990), ( 76, 71,8.9650), ( 77, 14,4.5348), ( 77, 15,3.5287), ( 77, 19,3.6013), ( 77, 20,4.2820), ( 77, 34,4.4425),\ ( 77, 42,4.1220), ( 77, 66,3.2910), ( 77, 68,3.3104), ( 77, 69,2.8963), ( 77, 88,3.7418), ( 78, 2,6.2663), ( 78, 12,6.6181), ( 78, 16,4.9599), ( 78, 18,5.7766), ( 78, 22,5.1269),\ ( 78, 28,5.7916), ( 78, 39,5.6804), ( 78, 60,6.4479), ( 78, 72,5.8580), ( 78, 74,5.9486), ( 78, 95,6.4125), ( 78, 96,6.1069), ( 78, 97,4.9601), ( 78, 99,6.4410), ( 79, 4,9.6386),\ ( 79, 5,8.5668), ( 79, 13,9.0445), ( 79, 17,8.8705), ( 79, 26,9.8974), ( 79, 29,8.6863), ( 79, 30,9.0257), ( 79, 35,9.5882), ( 79, 36,8.5804), ( 79, 54,9.8957), ( 79, 63,9.8578),\ ( 79, 70,8.9297), ( 79, 73,9.7899), ( 79, 93,8.7042), ( 80, 23,3.9400), ( 80, 41,4.6089), ( 80, 46,5.0776), ( 80, 55,4.2894), ( 80, 59,4.5237), ( 80, 67,5.0134), ( 80, 83,3.8735),\ ( 80, 87,4.1053), ( 80, 91,4.8575), ( 80, 98,3.4486), ( 81, 1,0.9860), ( 81, 43,0.3318), ( 81, 92,1.1140), ( 82, 47,7.5349), ( 82, 48,8.1910), ( 82, 50,8.4964), ( 82, 57,8.3959),\ ( 82, 58,8.2278), ( 82, 71,8.2617), ( 82, 76,7.7936), ( 83, 23,4.4045), ( 83, 41,5.0734), ( 83, 46,5.5421), ( 83, 55,4.7539), ( 83, 59,4.9882), ( 83, 67,5.4779), ( 83, 87,4.5698),\ ( 83, 91,5.3220), ( 84, 6,0.9589), ( 84, 7,1.3744), ( 84, 9,1.3078), ( 84, 21,0.6229), ( 84, 33,0.1726), ( 85, 14,4.9669), ( 85, 15,3.9608), ( 85, 19,4.0334), ( 85, 20,4.7141),\ ( 85, 28,5.1568), ( 85, 31,5.2840), ( 85, 34,4.8746), ( 85, 42,4.5541), ( 85, 66,3.7231), ( 85, 68,3.7425), ( 85, 72,5.2231), ( 85, 74,5.3137), ( 85, 77,4.9709), ( 85, 88,4.1739),\ ( 86, 48,7.6502), ( 86, 65,7.8549), ( 86, 76,7.2528), ( 86, 82,6.5496), ( 87, 27,4.8109), ( 87, 41,5.3053), ( 87, 46,5.7740), ( 87, 47,6.3906), ( 87, 55,4.9858), ( 87, 59,5.2201),\ ( 87, 67,5.7098), ( 87, 82,5.9460), ( 87, 91,5.5539), ( 87, 94,5.0511), ( 88, 7,1.8739), ( 88, 9,1.8072), ( 88, 11,2.0372), ( 88, 15,2.7317), ( 88, 19,2.8043), ( 88, 38,2.8111),\ ( 88, 43,1.5383), ( 88, 44,2.5903), ( 88, 66,2.4941), ( 88, 68,2.5134), ( 88, 69,2.0994), ( 89, 3,3.0961), ( 89, 24,3.6467), ( 89, 27,3.9051), ( 89, 41,4.3995), ( 89, 46,4.8682),\ ( 89, 55,4.0800), ( 89, 80,3.1996), ( 89, 87,3.8960), ( 89, 94,4.1453), ( 90, 2,6.6922), ( 90, 12,7.0439), ( 90, 18,6.2025), ( 90, 39,6.1063), ( 90, 45,7.2652), ( 90, 60,6.8737),\ ( 90, 62,7.4141), ( 90, 78,7.0985), ( 90, 99,6.8669), ( 91, 25,7.5811), ( 91, 46,6.5261), ( 91, 47,7.1427), ( 91, 58,7.8357), ( 91, 67,6.4620), ( 91, 82,6.6982), ( 92, 3,2.9810),\ ( 92, 24,3.5315), ( 92, 27,3.7900), ( 92, 61,4.3328), ( 92, 86,4.3843), ( 92, 89,2.8750), ( 92, 94,4.0302), ( 93, 5,7.2769), ( 93, 8,6.7570), ( 93, 14,5.9726), ( 93, 20,5.7198),\ ( 93, 29,7.3963), ( 93, 31,6.2897), ( 93, 34,5.8802), ( 93, 40,6.5108), ( 93, 52,6.6704), ( 93, 64,6.6487), ( 93, 77,5.9765), ( 93, 85,6.4086), ( 94, 41,5.5547), ( 94, 46,6.0233),\ ( 94, 47,6.6399), ( 94, 61,5.6031), ( 94, 76,6.8987), ( 94, 82,6.1954), ( 94, 86,5.6546), ( 95, 8,6.1261), ( 95, 14,5.3417), ( 95, 15,4.3355), ( 95, 20,5.0889), ( 95, 22,4.8668),\ ( 95, 28,5.5315), ( 95, 31,5.6588), ( 95, 39,5.4203), ( 95, 42,4.9289), ( 95, 52,6.0395), ( 95, 64,6.0178), ( 95, 72,5.5979), ( 95, 74,5.6885), ( 95, 77,5.3456), ( 95, 85,5.7777),\ ( 95, 88,4.5487), ( 95, 96,5.8468), ( 96, 15,4.0299), ( 96, 16,4.3942), ( 96, 18,5.2109), ( 96, 22,4.5612), ( 96, 28,5.2259), ( 96, 31,5.3531), ( 96, 38,4.1092), ( 96, 39,5.1147),\ ( 96, 42,4.6233), ( 96, 72,5.2923), ( 96, 74,5.3829), ( 96, 85,5.4721), ( 96, 88,4.2431), ( 96, 97,4.3944), ( 97, 6,1.6096), ( 97, 9,1.9586), ( 97, 16,3.2474), ( 97, 38,2.9625),\ ( 97, 44,2.7417), ( 97, 84,2.5969), ( 98, 23,3.9796), ( 98, 41,4.6486), ( 98, 59,4.5634), ( 98, 67,5.0531), ( 98, 83,3.9131), ( 98, 87,4.1450), ( 98, 91,4.8972), ( 99, 2,6.0347),\ ( 99, 16,4.7283), ( 99, 18,5.5450), ( 99, 22,4.8953), ( 99, 28,5.5599), ( 99, 38,4.4433), ( 99, 39,5.4488), ( 99, 42,4.9573), ( 99, 64,6.0462), ( 99, 72,5.6263), ( 99, 74,5.7169),\ ( 99, 95,6.1809), ( 99, 96,5.8753), ( 99, 97,4.7285)\ ]; # The following is Sage code to "Show" the graph. (It will be messy!) pos = {\ 0 : (8.29,7.40), 1 : (62.52,42.38), 2 : (20.70,2.68), 3 : (66.01,29.43), 4 : (3.58,19.37), 5 : (14.30,43.90), 6 : (50.14,11.29), 7 : (45.99,23.30), 8 : (19.50,40.22), 9 : (46.65,19.00),\ 10 : (1.07,6.01), 11 : (44.35,24.48), 12 : (17.18,18.33), 13 : (9.53,24.93), 14 : (27.35,42.29), 15 : (37.41,30.78), 16 : (33.76,6.96), 17 : (11.27,33.95), 18 : (25.60,3.34), 19 : (36.68,42.77),\ 20 : (29.87,41.87), 21 : (53.50,9.59), 22 : (32.09,15.53), 23 : (72.35,3.26), 24 : (71.52,33.92), 25 : (94.28,0.35), 26 : (1.00,35.63), 27 : (74.10,36.57), 28 : (25.45,20.69), 29 : (13.11,47.01),\ 30 : (9.71,49.68), 31 : (24.17,37.57), 32 : (61.03,26.68), 33 : (58.00,0.18), 34 : (28.27,45.48), 35 : (4.09,32.23), 36 : (14.17,20.89), 37 : (11.37,12.26), 38 : (36.61,9.30), 39 : (26.56,12.76),\ 40 : (21.96,47.12), 41 : (79.04,16.94), 42 : (31.47,24.59), 43 : (49.34,24.27), 44 : (38.82,6.81), 45 : (14.97,12.10), 46 : (83.73,21.87), 47 : (89.90,23.88), 48 : (96.46,31.67), 49 : (61.48,21.80),\ 50 : (99.51,27.46), 51 : (65.95,2.11), 52 : (20.37,39.25), 53 : (3.75,11.65), 54 : (1.01,39.75), 55 : (75.85,25.40), 56 : (55.74,22.90), 57 : (98.51,22.48), 58 : (96.83,14.94), 59 : (78.19,7.75),\ 60 : (18.88,9.20), 61 : (79.53,44.28), 62 : (13.48,4.20), 63 : (1.39,16.56), 64 : (20.58,32.03), 65 : (98.51,43.12), 66 : (39.78,33.90), 67 : (83.09,8.46), 68 : (39.59,33.18), 69 : (43.73,37.14),\ 70 : (10.67,34.11), 71 : (97.17,27.91), 72 : (24.78,21.37), 73 : (2.07,33.83), 74 : (23.88,28.46), 75 : (12.15,16.21), 76 : (92.48,37.82), 77 : (27.31,41.54), 78 : (16.64,10.42), 79 : (0.03,33.64),\ 80 : (67.04,12.86), 81 : (47.34,42.60), 82 : (85.45,27.61), 83 : (71.69,7.26), 84 : (40.27,4.35), 85 : (22.99,36.58), 86 : (80.04,42.91), 87 : (74.01,17.22), 88 : (35.28,25.99), 89 : (64.95,27.76),\ 90 : (12.38,0.25), 91 : (81.53,9.48), 92 : (63.80,43.32), 93 : (12.93,46.56), 94 : (76.50,36.44), 95 : (19.24,25.02), 96 : (22.29,20.70), 97 : (33.76,4.92), 98 : (67.44,1.36), 99 : (18.95,13.84)\ }; G = DiGraph(n); for i,j,c in Edges: G.add_edge( i,j, str(c) ); G.set_pos(pos); G.show(vertex_labels=False,vertex_size=1, figsize=[12,12]);