//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);
}