//Markiert einen Knoten, für alle anderen Knoten in den Kostenlisten private static Graph_ MarkiereKnoten(int knoten, Graph_ graph) { for (int i = 0; i < graph.GetGraph().Count; i++) { graph.SetGraph(graph.GetGraphElement(i, knoten) + MARKIERKOSTEN, i, knoten); } graph.SetGraph(graph.GetGraphElement(knoten, knoten) - MARKIERKOSTEN, knoten, knoten); return(graph); }
/* * Markiert die Kante eines Knotens zu sich selbst damit diese nicht als Weg eingetragen wird, * unter Berücksichtigung der Matrixeigenschaft der Liste von Listen. */ private Graph_ MarkiereEigenknoten(Graph_ graph) { for (int i = 0; i < graph.GetGraph().Count; i++) { graph.SetGraph(graph.GetGraphElement(i, i) + MARKIERKOSTEN, i, i); } return(graph); }