Mam listę węzłów i listę powiązań między nimi.
Chciałbym utworzyć diagram reprezentujący powiązania ale tak żeby był jak najmniej zaplątany lub możliwie wcale. Połączenia nie muszą być w linii prostej, mogą być załamywane
Jakiego algorytmu powinienem szukać, czy widzieliście gdzieś może gotowe implementacje?
To nie jest główny problem i nie powinien zająć wiele czasu, więc proszę mnie nie odsyłać do 500 stronicowej książki :)
0
2
Racja odsyłanie do jednej 500 stronicowej książki tu nic nie wskóra, ale jakieś 20-30 książek 200-500 stronicowych już może wystarczyć (o ile jesteś geniuszem oczywiście).
AUTOCAD dla przemysłu elektronicznego rozwiązuje podobne problemy przy projektowaniu ścieżek na płycie.
Obejrzyj przynajmniej listę patentów z tym związanych, po czym zajmij się czytaniem tych 20-30 książek.
0
_13th_Dragon napisał(a):
Racja odsyłanie do jednej 500 stronicowej książki tu nic nie wskóra, ale jakieś 20-30 książek 200-500 stronicowych już może wystarczyć (o ile jesteś geniuszem oczywiście).
AUTOCAD dla przemysłu elektronicznego rozwiązuje podobne problemy przy projektowaniu ścieżek na płycie.
hmm, czy to rzeczywiście aż tak złożony problem i nie ma nawet żadnej gotowej implementacji?
To co robię to właśnie "projektowanie" ścieżek na płytce; piszę mały programik do wizualizacji działania prostych układów elektronicznych i nie myślałem że głównym problemem będzie rozłożenie elementów; tak jak pisałem to tylko mała część programu
A czy istnieje w takim razie jakaś prosta metoda na rozłożenie elementów (inna niż random ;)) tak żeby user nie musiał po prostu przekładać wszystkiego?
@twonek:
nie za bardzo wiem jaki ten artykuł ma mieć u mnie zastosowanie; z tego co rozumiem tyczy się innego problemu?
0
Da sie to zrobić jeśli graf jest planarny. Jeśli nie jest to staje sie to problematyczne. Różne metody są wspomniane tutaj:
http://en.wikipedia.org/wiki/Graph_drawing#Layout_methods
ale generalnie to nie jest prosta sprawa