Witam użytkowników mam ogromny problem z pewnym zadaniem oto polecenie:

Napisz program przeszukiwania w głąb grafu spójnego, skierowanego, z wagami w oparciu o jego reprezentację na macierzy sąsiedztwa. • Program jako dane wejściowe przyjmuje nazwę pliku z grafem w postaci:
[<numer wierzchołka> <numer wierzchołka sąsiedniego> <waga krawędzi incydentnej>]+ ….
• Pierwszy wiersz pliku określa liczbę wierzchołków,
• Każdy kolejny wiersz dotyczy kolejnego wierzchołka i zawiera jego numer oraz listę wierzchołków sąsiadujących wraz z wagami krawędzi incydentnych.
• Numery i wartości wag są oddzielone spacjami.
• Wartości wszystkich wag są tylko dodatnie, co oznacza, że opisane
• są tylko sytuacje krawędzi incydentnych „do” danego wierzchołka.
• Wiersze muszą być numerowane, ponieważ jeśli wierzchołek miałby tylko krawędzie incydentne „z” niego, nie byłby zapisany.

                                                      Wynikiem działania programu powinny być informacje: 

• o charakterze wczytanego grafu, ilości wierzchołków i jego spójności o najdłuższej z najkrótszych ścieżek, podając numer (numery, jeśli jest kilka takich ścieżek) najdalszego wierzchołka wraz z numerami wierzchołków wyznaczających tę ścieżkę, oraz sumę wag o najdroższej z
najtańszych ścieżek (wartość ścieżki wyznacza suma wag krawędzi łączących źródło z danym wierzchołkiem), podając numer (numery, jeśli jest kilka takich ścieżek) wierzchołka docelowego wraz z numerami wierzchołków wyznaczających tę ścieżkę oraz sumą wag,
• czas działania algorytmu mierzony od chwili zakończenia wczytywania grafu z pliku do chwili przed wypisaniem wyników.
Oto co udało mi się wykonać do tej pory z tym zadaniem: