Aplet
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).
![](https://static.zpe.gov.pl/portal/f/res-minimized/RRIb09Ax853Vo/1690815080/103FBHT9TTq4QFnBaFIDlVKdrwlvEriJ.png)
Zasób interaktywny dostępny pod adresem https://zpe.gov.pl/a/DiSoI50gA
Edytor interaktywny do tworzenia grafów. Poniżej opisane są funkcje edytora.
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.
![Animacja prezentuje właściwości opcji: przesuń. Po najechaniu myszką i przytrzymaniu węzła możemy przesunąć graf.](https://static.zpe.gov.pl/portal/f/res-minimized/R19L8BBic14U3/1690815081/ksGR1T4hdZff1CGUEVvTzjboalcsKhkA.gif)
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.
![Animacja prezentuje właściwości opcji: Przymocuj. Po najechaniu myszką i przytrzymaniu węzła możemy przymocować węzeł do danego miejsca.](https://static.zpe.gov.pl/portal/f/res-minimized/RJJaTE52DAQIO/1690815082/3KcHfjnikgPZ9YlE5QuKPoYToBHOTKep.gif)
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.
![Animacja prezentuje właściwości opcji: Dodaj wierzchołek. Po kliknięciu w puste miejsce pojawia się nowy węzeł, jeżeli zrobimy to blisko grafu, węzeł połączy się z sąsiednimi węzłami.](https://static.zpe.gov.pl/portal/f/res-minimized/RWku6zw4vvJbX/1690815082/2HxFUc4nZ14eoxNkYPD6BrZG3BMvWzzr.gif)
Dodaj krawędź
Korzystając z tej funkcji, dodasz jedną krawędź, która połączy dwa wybrane wierzchołki.
![Animacja prezentuje właściwości opcji: Dodaj krawędź. Po kliknięciu w dwa oddzielone węzły pojawia się między nimi łącząca je krawędź](https://static.zpe.gov.pl/portal/f/res-minimized/RgucVohyaKf9s/1690815083/2Tie0y5TzJvUWRZ7rJdWEwOaXB4Uua5Z.gif)
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.
![Ilustracja](https://static.zpe.gov.pl/portal/f/res-minimized/RuMJ9IW2mTHib/1690815083/1fbxq0xYCfSifKfd8c5lCDBL2Ryzl1UX.gif)
Bezwładność
Użycie tej funkcji sprawia, że wszystkie wierzchołki przestają być statyczne.
![Animacja prezentuje właściwości opcji: Bezwładność. Po wybraniu tej opcji graf staje się "Bezwładny".](https://static.zpe.gov.pl/portal/f/res-minimized/R1XGIDk54UMOS/1690815084/1hJNPOGwLvm6E5ob3IODWZIiv8tqiN4O.gif)
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.
![Animacja prezentuje właściwości opcji: Usuń. Po kliknięciu w krawędź jest ona usuwana, po kliknięciu w węzeł jest on usuwany oraz krawędzie łączące go z innymi węzłami.](https://static.zpe.gov.pl/portal/f/res-minimized/R1EZpVb6qAFSV/1690815084/1Xu6TMckjKgdCKV9Z6JR4Vvimbk9dOdT.gif)