import networkx as nx
import NET
from IPython import display
import sys
sys.path.append("/home/damir/Documents/python/moduli")
from ipy_table import *

D = nx.read_edgelist("mreza.edgelist", create_using = nx.DiGraph)

display.Image("mreza.png")

V = NET.Vmax(D)
listaV = sorted(list(zip(V.values(),V.keys())), key = lambda x: x[1])

K = NET.Kmin(D)
listaK = sorted(list(zip(K.values(),K.keys())), key = lambda x: x[1])

rj = [['vrh'] + [x[1] for x in listaV], ['V(v)'] + [x[0] for x in listaV], ['K(v)'] + [x[0] for x in listaK]]
make_table(rj)

vrh	a	b	c	d	e	h	m	n
V(v)	0	20	3	5	27	12	11	1
K(v)	0	20	3	16	27	23	11	13

FT = NET.float_time(D,V,K)
make_table([['aktivnost', *FT.keys()],['F(u,v)', *FT.values()]])

aktivnost	('c', 'm')	('c', 'h')	('c', 'b')	('m', 'b')	('h', 'e')	('b', 'e')	('d', 'h')	('d', 'b')	('n', 'b')	('a', 'c')	('a', 'd')	('a', 'n')
F(u,v)	0	11	13	0	11	0	13	11	12	0	11	12

Minimalno vrijeme trajanja projekta

nx.dag_longest_path_length(D)

27

Kritični put

nx.dag_longest_path(D)

['a', 'c', 'm', 'b', 'e']

Sva topološka sortiranja vrhova acikličkog digrafa D

list(nx.all_topological_sorts(D))

[['a', 'n', 'd', 'c', 'h', 'm', 'b', 'e'],
 ['a', 'n', 'd', 'c', 'm', 'b', 'h', 'e'],
 ['a', 'n', 'd', 'c', 'm', 'h', 'b', 'e'],
 ['a', 'n', 'c', 'm', 'd', 'b', 'h', 'e'],
 ['a', 'n', 'c', 'm', 'd', 'h', 'b', 'e'],
 ['a', 'n', 'c', 'd', 'h', 'm', 'b', 'e'],
 ['a', 'n', 'c', 'd', 'm', 'b', 'h', 'e'],
 ['a', 'n', 'c', 'd', 'm', 'h', 'b', 'e'],
 ['a', 'd', 'c', 'h', 'm', 'n', 'b', 'e'],
 ['a', 'd', 'c', 'h', 'n', 'm', 'b', 'e'],
 ['a', 'd', 'c', 'm', 'n', 'b', 'h', 'e'],
 ['a', 'd', 'c', 'm', 'n', 'h', 'b', 'e'],
 ['a', 'd', 'c', 'm', 'h', 'n', 'b', 'e'],
 ['a', 'd', 'c', 'n', 'h', 'm', 'b', 'e'],
 ['a', 'd', 'c', 'n', 'm', 'b', 'h', 'e'],
 ['a', 'd', 'c', 'n', 'm', 'h', 'b', 'e'],
 ['a', 'd', 'n', 'c', 'h', 'm', 'b', 'e'],
 ['a', 'd', 'n', 'c', 'm', 'b', 'h', 'e'],
 ['a', 'd', 'n', 'c', 'm', 'h', 'b', 'e'],
 ['a', 'c', 'm', 'n', 'd', 'b', 'h', 'e'],
 ['a', 'c', 'm', 'n', 'd', 'h', 'b', 'e'],
 ['a', 'c', 'm', 'd', 'h', 'n', 'b', 'e'],
 ['a', 'c', 'm', 'd', 'n', 'b', 'h', 'e'],
 ['a', 'c', 'm', 'd', 'n', 'h', 'b', 'e'],
 ['a', 'c', 'n', 'd', 'h', 'm', 'b', 'e'],
 ['a', 'c', 'n', 'd', 'm', 'b', 'h', 'e'],
 ['a', 'c', 'n', 'd', 'm', 'h', 'b', 'e'],
 ['a', 'c', 'n', 'm', 'd', 'b', 'h', 'e'],
 ['a', 'c', 'n', 'm', 'd', 'h', 'b', 'e'],
 ['a', 'c', 'd', 'h', 'm', 'n', 'b', 'e'],
 ['a', 'c', 'd', 'h', 'n', 'm', 'b', 'e'],
 ['a', 'c', 'd', 'm', 'n', 'b', 'h', 'e'],
 ['a', 'c', 'd', 'm', 'n', 'h', 'b', 'e'],
 ['a', 'c', 'd', 'm', 'h', 'n', 'b', 'e'],
 ['a', 'c', 'd', 'n', 'h', 'm', 'b', 'e'],
 ['a', 'c', 'd', 'n', 'm', 'b', 'h', 'e'],
 ['a', 'c', 'd', 'n', 'm', 'h', 'b', 'e']]