Exemplo n.º 1
0
 public void TestConnectionOfGraph()
 {
     for (int i = 0; i < ForwardStar.GetLength(0); ++i)
     {
         if (ForwardStar[0] == null)
         {
             Console.WriteLine($"Vrchol {i} nie je incidentny so ziadnou hranou.");
         }
     }
 }
Exemplo n.º 2
0
        private void CalculateDistanceFromStart(int from)
        {
            for (int i = 0; i < NumberOfNodes; i++)
            {
                DistanceFromStart[i] = double.MaxValue;
            }
            int indexToStar = StarIndex[from];

            ForwardStarNode tmpNode = null;

            for (int i = 0; i + indexToStar < ForwardStar.GetLength(0); ++i)
            {
                tmpNode = ForwardStar[indexToStar + i];
                if (tmpNode.StartNode != from)
                {
                    break;
                }
                DistanceFromStart[tmpNode.EndNode] = tmpNode.Distance;
            }
        }