|
@@ -146,7 +146,11 @@ class graph:
|
|
|
def rebuild(this):
|
|
|
print("Before building")
|
|
|
print(this.alist)
|
|
|
- this.sssp = [(inf, rid - 1)] * 5
|
|
|
+ #this.sssp = [(inf, rid - 1)] * 5
|
|
|
+
|
|
|
+ # set the adjacent node for each node
|
|
|
+ for i in range(0, 5):
|
|
|
+ this.sssp[i - 1][1] = i
|
|
|
this.sssp[rid - 1] = (0, rid - 1)
|
|
|
|
|
|
curnode = rid - 1
|