graph-theory

6Ciepło

7Odpowiedz

Czy istnieje dobry interfejs API wizualizacji wykresu (nie wykresów) dla .Net?

Spojrzałem na Microsoft GLEE (niekomercyjne użycie) i innych bibliotek do rysowania wykresów, ale potrzebuję dobrego graficznego interfejsu API do wykorzystania komercyjnego, aby pokazać skomplikowane

13Ciepło

10Odpowiedz

Jak ustalić, czy dwa węzły są połączone?

Obawiam się, że może to działać w przypadku problemu NP-Complete. Mam nadzieję, że ktoś może mi dać odpowiedź, czy tak jest, czy nie. I szukam więcej odpowiedzi niż tylko tak lub nie. Chciałbym wiedzi

69Ciepło

17Odpowiedz

Wizualizacja niekierowanego wykresu, który jest zbyt duży dla GraphViz?

Potrzebuję porady dotyczącej renderowania niekierowanego wykresu z 178 000 węzłów i 500 000 krawędzi. Próbowałem Neato, Tulip i Cytoscape. Neato nawet nie jest blisko, a Tulip i Cytoscape twierdzą, że

18Ciepło

6Odpowiedz

Algorytm wyszukiwania zbędnych krawędzi na wykresie lub drzewie

Czy istnieje ustalony algorytm znajdowania zbędnych krawędzi na wykresie? Na przykład, chciałbym zauważyć, że A-> D i a-> e są zbędne, a następnie pozbyć się z nich, jak to: => EDIT: Strilanc był na t

16Ciepło

4Odpowiedz

Wydajny sposób rekurencyjnie obliczyć drzewo Dominator?

Używam algorytmu Lengauera i Tarjana z kompresją ścieżek do obliczenia drzewa dominującego dla wykresu, na którym są miliony węzłów. Algorytm jest dość skomplikowany i muszę przyznać, że nie poświęcił

9Ciepło

2Odpowiedz

Zapisywanie wykresów w Haskell

Mogę łatwo zdefiniować typ danych dla węzła skierowanego wykresu. data Node = Node String [Node] derving (Show, Read) Mogę zapisać wykres do pliku przy użyciu funkcji show, a następnie przywrócić go

10Ciepło

4Odpowiedz

Szybkie wyszukiwanie elementów dla języka funkcyjnego (Haskell)

Powiedzmy, że przechodzimy przez wykres i chcemy szybko stwierdzić, czy dany węzeł był widziany wcześniej czy nie. Mamy kilka ustalonych warunków wstępnych. węzły oznaczone liczbami wartości 1..n wykr

31Ciepło

14Odpowiedz

Jakie opcje są dostępne dla układu kierowanych lub nieukierunkowanych wykresów w .NET?

Przez wykresie tutaj mam na myśli coś przypominające te obrazy: Idealnym rozwiązaniem byłoby: użycie kodu tylko udało umożliwiają wyjście na bitmapę image umożliwić wyjście do elementów WPF zawierać j