Path ID SRC NODE DEST NODE seq 1 6 7 1 1 7 9 2 1 9 4 3 2 25 78 1 2 78 32 2 2 32 56 3 2 56 57 4 Here, path 1 is 6->7->9->4 path 2 is 25->78->32->56->57