Pytania otagowane jako graph-theory

Graf to struktura matematyczna zawierająca zbiór wierzchołków lub „węzłów” oraz zbiór krawędzi, które łączą pary wierzchołków. Wykresy mogą być niekierowane lub skierowane, krawędzie mogą być skierowane od jednego wierzchołka do drugiego.


16
Kiedy praktyczne jest wyszukiwanie według głębokości jako pierwszej (DFS) a wyszukiwanie według szerokości (BFS)? [Zamknięte]
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 12 dni temu . Popraw to pytanie Rozumiem różnice między DFS i BFS, ale chcę wiedzieć, kiedy …




16
Algorytm wykresu, aby znaleźć wszystkie połączenia między dwoma dowolnymi wierzchołkami
Próbuję określić najlepszy czasowo algorytm do wykonania opisanego poniżej zadania. Mam zestaw rekordów. Dla tego zestawu rekordów mam dane połączeń, które wskazują, jak pary rekordów z tego zestawu łączą się ze sobą. Zasadniczo reprezentuje to wykres nie skierowany, z rekordami będącymi wierzchołkami, a danymi połączenia krawędziami. Wszystkie rekordy w zestawie …



10
Znajdź najkrótszą ścieżkę na wykresie, która odwiedza określone węzły
Mam wykres nieukierunkowany z około 100 węzłami i około 200 krawędziami. Jeden węzeł jest oznaczony jako „początek”, jeden to „koniec”, a kilkanaście jest oznaczonych jako „mustpass”. Muszę znaleźć najkrótszą ścieżkę na tym wykresie, która zaczyna się na „początku”, kończy na „końcu” i przechodzi przez wszystkie węzły „mustpass” (w dowolnej kolejności). …

4
Znajdowanie dzielnic (klik) w danych ulicznych (wykres)
Szukam sposobu automatycznego zdefiniowania dzielnic w miastach jako wielokątów na wykresie. Moja definicja sąsiedztwa składa się z dwóch części: Blok : Obszar zawarty między wieloma ulicami, w którym liczba ulic (krawędzie) i skrzyżowań (węzły) wynosi co najmniej trzy (trójkąt). Sąsiedztwo : dla każdego bloku wszystkie bloki bezpośrednio przylegające do tego …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.