Benutzer-Werkzeuge

Webseiten-Werkzeuge


ss16:radwege:dateistruktur:graphfunctions

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

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>​
ss16/radwege/dateistruktur/graphfunctions.1474991271.txt.gz · Zuletzt geändert: 2016/09/27 17:47 von fence