数据结构求关键路径的时候,有向图(网)在输入信息的时候,先输入完 边集,再输入对应的权值,那么这样 权值是怎么赋值进去的啊,重新遍历的时候输入对应边的权值吗?我快疯了2333
图1这是网上的,它是一边给权值一边给边集的…
而我的题是先输入完 边集
v1 v2
v1 v3
v2 v5
v2 v4
v3 v4
v3 v6
v4 v6
v5 v6
(输入完边集)
再输入边上的权值…
3 2 3 2 4 3 2 1
这时候我已经不会插入权值,因为我大一刚学,不太会,希望有大佬帮帮我
图2是我自己照着书写的,写到输入完边就不会了,不懂怎么给边赋权值…