Rysowanie wykresu z ważonymi krawędziami

Question

Szukam algorytmu (lub ponownego użycia), który porządkuje węzły i krawędzie na dwuwymiarowym płótnie, na którym krawędzie mogą mieć odpowiednie ciężary.

Pomocne będą wszelkie materiały wyjściowe i informacje.

Answer 1

Co zrobią wagi, aby wpłynąć na ich umieszczenie na płótnie?

Mimo to warto przyjrzeć się graphviz, a dokładniej językowi DOT, który porządkuje węzły w obszarze roboczym.

Wiele szkieletów wizualizacji graficznej wykorzystuje symulację opartą na siłach, w której wszystkie węzły wywierają na siebie siłę odpychającą (ich masa jest ich wielkością), a krawędzie powodują naprężenia na połączonych węzłach. W ten sposób powstają estetyczne graficzne wizualizacje.

Chociaż znowu nie jestem pewien, w którym miejscu "waga" węzła ma wejść do gry. Czy chcesz, aby ważone węzły były bardziej w centrum? Być większym? Więcej dalej?

Answer 2

Wiele algorytmów graficznych/sieciowych jest domyślnie w stanie obsługiwać sieci ważone, ale może być konieczne wykonanie wstępnego przetwarzania i ulepszeń implementacji, aby uruchomić ją. Zwykle pierwszym krokiem jest ustalenie, czy twoje ciężary reprezentują "podobieństwa" (zwykle interpretowane jako oznaczające, że mocniejsze ciężary powinny przybliżać węzły) lub "odmienności" (mocniejsze ciężary = ojciec osobny). Najczęstszym przypadkiem jest ten pierwszy, więc będziesz musiał tłumaczyć je na różnice, często robiąc to odejmując każdą wartość krawędzi od maksymalnej obserwowanej wartości krawędzi w sieci. Matrycę wartości odmienności dla każdej krawędzi można następnie podać do algorytmu i zinterpretować jako pożądane odległości w przestrzeni zabudowy dla każdej krawędzi (tj. "Długości sprężyny") - zwykle po pomnożeniu przez pewną stałą do przekształcenia na jednostki wyświetlania (piksele) .

Jeśli powiesz mi, jakiego języka używasz, być może będę mógł wskazać ci przykłady kodu.