Python add_arc Exemples

Exemple #1

Fichier : SDAG.py Projet : vbonifaci/algo

def main(): 
	n, m = [int(s) for s in sys.stdin.readline().strip().split()]
	G = [[] for i in range(n+1)]
	for e in range(1,m+1): 
		u, v, w = [int(s) for s in sys.stdin.readline().strip().split()]
		add_arc(G,u,v,w)
	D, p = sssp(G, 1)
	line = ''
	for i in range(1,n+1): 
		if D[i]==INF: line += 'x'
		else: line += str(D[i])
		line += [' ',''][i==n]
	print(line)

Exemple #2

Fichier : BELLFORD.py Projet : vbonifaci/algo

def main():
    n, m = [int(s) for s in sys.stdin.readline().strip().split()]
    G = [[] for i in range(n + 1)]
    for e in range(m):
        u, v, w = [int(s) for s in sys.stdin.readline().strip().split()]
        add_arc(G, u, v, w)

    D, p = bellman_ford(G, 1)

    line = ""
    for i in range(1, n + 1):
        if D[i] == INF:
            line += "x"
        else:
            line += str(D[i])
        line += [" ", ""][i == n]
    print(line)

Exemple #3

Fichier : CTE.py Projet : vbonifaci/algo

def main(): 
	k = int(sys.stdin.readline().strip())
	line = ''
	while k > 0:
		k -= 1
		sys.stdin.readline() # new data block
		n, m = [int(z) for z in sys.stdin.readline().strip().split()]
		t, s, w_ts = [int(z) for z in sys.stdin.readline().strip().split()]
		G = [[] for i in range(0,n+1)]
		for e in range(1,m): 
			u, v, w = [int(z) for z in sys.stdin.readline().strip().split()]
			add_arc(G,u,v,w)

		D, p = sssp(G, s)

		line += [str(D[t]+w_ts), '-1'][D[t]==INF] + [' ',''][k==0]
	print(line)