Python到Java翻译

我在python中得到了很短的算法代码，但是我需要将它翻译成Java。我没有找到任何程序来做到这一点，所以我会很感激帮助翻译它。Python到Java翻译

我学会了python，知道算法是如何工作的。

最大的问题是，因为所有的Python是对象，有些事情是由很喜欢

sum(self.flow[(source, vertex)] for vertex, capacity in self.get_edges(source))

，非常confuzing“self.adj”就像是与我不知道如何把多个值的HashMap全部一起。在java中的这个代码是否有更好的集合？

代码是：本实施例的

class FlowNetwork(object): 
    def __init__(self): 
     self.adj, self.flow, = {},{} 

    def add_vertex(self, vertex): 
     self.adj[vertex] = [] 

    def get_edges(self, v): 
     return self.adj[v] 

    def add_edge(self, u,v,w=0): 
     self.adj[u].append((v,w)) 
     self.adj[v].append((u,0)) 
     self.flow[(u,v)] = self.flow[(v,u)] = 0 

    def find_path(self, source, sink, path): 
     if source == sink: 
      return path 
     for vertex, capacity in self.get_edges(source): 
      residual = capacity - self.flow[(source,vertex)] 
      edge = (source,vertex,residual) 
      if residual > 0 and not edge in path: 
       result = self.find_path(vertex, sink, path + [edge]) 
       if result != None: 
        return result 

    def max_flow(self, source, sink): 
     path = self.find_path(source, sink, []) 
     while path != None: 
      flow = min(r for u,v,r in path) 
      for u,v,_ in path: 
       self.flow[(u,v)] += flow 
       self.flow[(v,u)] -= flow 
       path = self.find_path(source, sink, []) 
     return sum(self.flow[(source, vertex)] for vertex, capacity in self.get_edges(source)) 
g = FlowNetwork() 
map(g.add_vertex, ['s','o','p','q','r','t']) 
g.add_edge('s','o',3) 
g.add_edge('s','p',3) 
g.add_edge('o','p',2) 
g.add_edge('o','q',3) 
g.add_edge('p','r',2) 
g.add_edge('r','t',3) 
g.add_edge('q','r',4) 
g.add_edge('q','t',2) 
print g.max_flow('s','t')

结果为 “5”。

算法从源顶点“s”到目标“t”查找图中的最大流量（链表或其他）。

非常感谢任何想法

来源

2010-05-13 user340179

这功课吗？ – 2010-05-13 11:03:37

总是有jython（http://www.jython.org）来创建一个.class文件。（如果真的有必要http://www.google.com/search?q=java+decompiler反编译成.java文件。） – mawimawi 2010-05-13 19:37:21

Java没有像Python的理解语法。您必须将其替换为在列表中循环的代码，并汇总sum的值。

此外，self.flow看起来像一个字典索引成对。与AFAIK匹配的唯一方法是创建一个包含两个字段的类，这两个字段分别实现了hashCode和equals作为HashMap的关键字。

来源

2010-05-13 11:03:13

[Michael Aaron Safyan]：是的，它是作业，但不是Python的翻译。这是关于最大流量问题。 http://en.wikipedia.org/wiki/Maximum_flow_problem 我想要这个算法的唯一原因是因为它非常短。但是经过漫长的夜晚，我学习了一下python并手工翻译了它。但之后，我意识到它需要很多开销，所以对于更大的图表来说它并不是非常有用。现在我实际上正在寻找更好的实现，所以如果任何人知道更多的这个问题，我会欣赏任何额外的想法。谢谢你的任何方式。 – user340179 2010-05-13 20:20:36

Python到Java翻译

回答

相关问题