I_R_W14_M41A_C++ Grafy - abstrakcyjny model sytuacji
Uruchom edytor pozwalający konstruować grafy oraz wykonywać na nich podstawowe operacje, takie jak dodawanie bądź usuwanie wierzchołków i krawędzi oraz znajdowanie takiej drogi między wierzchołkami, która składa się z najmniejszej liczby krawędzi. Przetestuj jego funkcje (ich opisy znajdziesz poniżej).
Zasób interaktywny dostępny pod adresem https://zpe.gov.pl/a/D5AU6GMK5
Przesuń
Funkcja ta pozwala na przesuwanie wierzchołków, które po przesunięciu będą powracały do pierwotnego położenia. Do pierwotnego położenia nie wrócą wierzchołki, które zostały przymocowane. Umożliwia też zmianę pozycji widoku okna grafu oraz skalowanie widoku.
Przymocuj
Dzięki tej funkcji możliwe jest przemieszczanie wierzchołków, przy czym wierzchołek, który przesuniesz, zmieni się w węzeł statyczny. Nadal jednak będzie oddziaływał siłą odpychania na pozostałe. Statyczność można anulować, dwukrotnie klikając wybrany wierzchołek.
Dodaj wierzchołek
Funkcja ta dodaje jeden wierzchołek do już istniejącego grafu. Jeśli dodasz nowy wierzchołek w odpowiednio bliskiej odległości względem innych, zostaną one połączone jedną krawędzią z nowo dodanym węzłem.
Dodaj krawędź
Korzystając z tej funkcji, dodasz jedną krawędź, która połączy dwa wybrane wierzchołki.
Znajdź drogę
Funkcja ta umożliwia znalezienie jednej spośród dróg (składających się z najmniejszej liczby krawędzi) łączących dwa zaznaczone wierzchołki. Krawędzie drogi wyróżnione zostaną kolorem zielonym.
Bezwładność
Użycie tej funkcji sprawia, że wszystkie wierzchołki przestają być statyczne.
Usuń
Za pomocą tej funkcji usuniesz wybrany wierzchołek lub krawędź. W przypadku usuwania wierzchołka graf pozbawiony zostaje również krawędzi incydentnych z tym wierzchołkiem.
