Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
ss16:radwege:dateistruktur:graphfunctions [2016/09/27 17:47] fence angelegt |
ss16:radwege:dateistruktur:graphfunctions [2016/09/28 20:44] (aktuell) fence |
||
---|---|---|---|
Zeile 101: | Zeile 101: | ||
for i in expenses: | for i in expenses: | ||
if i[0]>=self.typ+step: | if i[0]>=self.typ+step: | ||
- | return i[1]-back | + | return i[1]-back+isend(self, typ)*100*i[1] |
return float("inf") | return float("inf") | ||
Zeile 544: | Zeile 544: | ||
return finList | return finList | ||
+ | |||
+ | #Überprüft, ob die Edge am Beginn eines ausgebauten Abschnitts liegt | ||
+ | def isend(edge, typ): | ||
+ | end1=1 | ||
+ | end2=1 | ||
+ | if edge.node1!=None: | ||
+ | for nn in edge.node1.cEdges: | ||
+ | if nn.typ==typ: | ||
+ | end1=0 | ||
+ | else: | ||
+ | end1=0 | ||
+ | if edge.node2!=None: | ||
+ | for nn in edge.node2.cEdges: | ||
+ | if nn.typ==typ: | ||
+ | end2=0 | ||
+ | else: | ||
+ | end2=0 | ||
+ | return end1+end2 | ||
+ | |||
</code> | </code> |