(self, predecessors, *args, **kwargs)
| 868 | p[u][v] = p[w][v] |
| 869 | class pdict(dict): |
| 870 | def __init__(self, predecessors, *args, **kwargs): |
| 871 | dict.__init__(self, *args, **kwargs) |
| 872 | self.predecessors = predecessors |
| 873 | return pdict(p, ((u, dict((v, w) for v,w in d[u].iteritems() if w < 1e30)) for u in d)) |
| 874 | |
| 875 | def predecessor_path(tree, u, v): |