Każdy model grafowy dla programu MODGRAF musi być zapisany w postaci pliku tekstowego o ściśle określonym formacie. Plik ten można utworzyć za pomocą dowolnego edytora tekstowego generującego czyste pliki ASCII. Można też to zrobić z poziomu programu MODGRAF poprzez wywołanie opcji "Plik/Nowy graf". FORMAT PLIKU WEJŚCIOWEGO =================================== · Linia tekstu informacyjnego, np. nazwa grafu lub słowny opis pliku. Tekst ten powinien mieścić się w jednej linii i nie przekraczać 40 znaków. · Linia odstępu (pusta linia). · Typ grafu w postaci słowa: "skierowany" lub "nieskierowany". Przy czym typ grafu rozpoznawany jest tylko na podstawie pierwszej litery tego słowa: "s" lub "n". · Linia odstępu (pusta linia). · Lista krawędzi grafu. Każda krawędź jest zdefiniowana w osobnej linii zawierającej oddzielone odstępami: nazwę wierzchołka początkowego, nazwę wierzchołka końcowego oraz pewną ilość parametrów (od 0 do 2). Parametry krawędzi są wielkościami liczbowymi, mogą być ujemne, a także być liczbami ułamkowymi. Każda krawędź musi mieć podane tyle samo parametrów. Ich liczba zależy od rodzaju modelu grafowego i stosowanych algorytmów. Niektóre algorytmy nie wymagają parametrów liczbowych, np. algorytmy kolorowania. Po liście krawędzi może wystąpić sekcja opcjonalna, która określa położenie wierzchołków na ekranie. Sekcja ta jest generowana automatycznie podczas zapisywania położenia grafu widocznego na ekranie za pomocą opcji "Plik/Zachowaj topologię jako" i może być w każdej chwili usunięta z pliku przez użytkownika. System wtedy rozłoży wszystkie wierzchołki na okręgu o średnicy dobranej odpowiednio do liczby wierzchołków. Postać sekcji: · Linia odstępu (pusta linia). · Lista wierzchołków, po jednym w każdej linii. Każdy linia składa się z trzech pól oddzielonych odstępami: nazwy wierzchołka oraz dwóch liczb określających jego położenie na ekranie. UWAGI =================================== · Maksymalna długość nazwy wierzchołka nie powinna przekraczać 12 znaków. Dłuższe nazwy zostaną obcięte do pierwszych 12 znaków i w takiej postaci zostaną zapisane do plików wynikowych. · Separatorem dziesiętnym w liczbach ułamkowych jest kropka, a nie przecinek. Przecinek oznacza natomiast koniec pliku, więc nie należy go nadużywać. · Znak # oznacza początek komentarza w danej linii - cały tekst po prawej stronie znaku # jest traktowany jako komentarz. PRZYKŁADOWY PLIK WEJŚCIOWY =================================== Graf przykładowy Nieskierowany Białystok Warszawa 194 Warszawa Poznań 303 Szczecin Warszawa 516 Gdańsk Szczecin 340 Kraków Warszawa 294 Wrocław Kraków 258 Wrocław Poznań 171 Poznań Szczecin 238 Gdańsk Białystok 381 Lublin Warszawa 161 Kraków Lublin 273 Gdańsk Warszawa 343 Białystok Lublin 254 Białystok 92 381.4667 Warszawa 150.5333 274.8667 Poznań 142.1333 140.6667 Szczecin 27.8 75.53333 Gdańsk 10.8 220.4667 Kraków 273.1333 269.3333 Wrocław 219.5333 133.1333 Lublin 203.1333 352.6 KOMUNIKATY BŁĘDÓW PLIKU WEJŚCIOWEGO =================================== · Niezdefiniowany typ grafu (skierowany/nieskierowany) Brak pola, w którym definiuje się typ grafu jako skierowany lub nieskierowany. · Nie potrafię przeczytać wierzchołka podczas czytania krawędzi Brak zdefiniowanego drugiego wierzchołka w krawędzi. · Nieprawidłowa wartość parametru krawędzi 'x y' Parametr wskazanej krawędzi nie jest liczbą rzeczywistą. · Nieprawidłowa liczba parametrów krawędzi Poszczególne krawędzie posiadają różną liczbę parametrów, co jest niedopuszczalne. · Plik zawiera definicję multigrafu Powtórnie zdefiniowana krawędź, co tworzy multigraf, a taki typ grafu nie jest obsługiwany przez program MODGRAF. · Nieprawidłowa liczba parametrów krawędzi grafu Wszystkie krawędzie muszą mieć taką samą liczbę parametrów. Gdy gdzieś jest za mało, albo za dużo parametrów pojawia się komunikat ze wskazanym numerem błędnej linii.