HLP PLWE, wisisz, wydzial informatyki, studia zaoczne inzynierskie, badania operacyjne, lab3
[ Pobierz całość w formacie PDF ]
Każdy model grafowy dla programu MODGRAF musi być zapisany w postaci pliku tekstowego o cile okrelonym 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 WEJCIOWEGO===================================ˇ Linia tekstu informacyjnego, np. nazwa grafu lub słowny opis pliku. Tekst ten powinien miecić 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š wielkociami 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 licie krawędzi może wystšpić sekcja opcjonalna, która okrela 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 okrelajš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 WEJCIOWY===================================Graf przykładowyNieskierowanyBiałystok Warszawa 194Warszawa Poznań 303Szczecin Warszawa 516Gdańsk Szczecin 340Kraków Warszawa 294Wrocław Kraków 258Wrocław Poznań 171Poznań Szczecin 238Gdańsk Białystok 381Lublin Warszawa 161Kraków Lublin 273Gdańsk Warszawa 343Białystok Lublin 254Białystok 92 381.4667Warszawa 150.5333 274.8667Poznań 142.1333 140.6667Szczecin 27.8 75.53333Gdańsk 10.8 220.4667Kraków 273.1333 269.3333Wrocław 219.5333 133.1333Lublin 203.1333 352.6KOMUNIKATY BŁĘDÓW PLIKU WEJCIOWEGO===================================ˇ 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ędziBrak 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ędziPoszczególne krawędzie posiadajš różnš liczbę parametrów, co jest niedopuszczalne.ˇ Plik zawiera definicję multigrafuPowtó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 grafuWszystkie 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. [ Pobierz całość w formacie PDF ]
zanotowane.pl doc.pisz.pl pdf.pisz.pl chiara76.opx.pl
Każdy model grafowy dla programu MODGRAF musi być zapisany w postaci pliku tekstowego o cile okrelonym 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 WEJCIOWEGO===================================ˇ Linia tekstu informacyjnego, np. nazwa grafu lub słowny opis pliku. Tekst ten powinien miecić 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š wielkociami 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 licie krawędzi może wystšpić sekcja opcjonalna, która okrela 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 okrelajš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 WEJCIOWY===================================Graf przykładowyNieskierowanyBiałystok Warszawa 194Warszawa Poznań 303Szczecin Warszawa 516Gdańsk Szczecin 340Kraków Warszawa 294Wrocław Kraków 258Wrocław Poznań 171Poznań Szczecin 238Gdańsk Białystok 381Lublin Warszawa 161Kraków Lublin 273Gdańsk Warszawa 343Białystok Lublin 254Białystok 92 381.4667Warszawa 150.5333 274.8667Poznań 142.1333 140.6667Szczecin 27.8 75.53333Gdańsk 10.8 220.4667Kraków 273.1333 269.3333Wrocław 219.5333 133.1333Lublin 203.1333 352.6KOMUNIKATY BŁĘDÓW PLIKU WEJCIOWEGO===================================ˇ 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ędziBrak 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ędziPoszczególne krawędzie posiadajš różnš liczbę parametrów, co jest niedopuszczalne.ˇ Plik zawiera definicję multigrafuPowtó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 grafuWszystkie 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. [ Pobierz całość w formacie PDF ]