hey there i have this implementation of Dijkstra's algorithm from a friend and i was wondering if it is possible to convert this or implement this using Qt so that i can use it as part of my current application?? i have attached the files...
Intermediate user
C++ code
hey there i have this implementation of Dijkstra's algorithm from a friend and i was wondering if it is possible to convert this or implement this using Qt so that i can use it as part of my current application?? i have attached the files...
Advanced user
Re: C++ code
You can use any C++ code with QT. You can use your data-structures and algorithm as they are. All you probably want is a way to input the adjacency list and a way to output the result. You can do that with QT. For the input you could use a QTable, for example. If you want to show the images, you can do that with QLabel. Large textual results could go in a QTextBrowser.
"The strength of a civilization is not measured by its ability to wage wars, but rather by its ability to prevent them." - Gene Roddenberry
Expert
Re: C++ code
What does that algorithm do? Never heard of itOriginally Posted by therealjag
Current Qt projects : QCodeEdit, RotiDeCode
Guru
Re: C++ code
It's one of the most famous algorithms. Every programmer should know it.
http://en.wikipedia.org/wiki/Dijkstra's_algorithm
Intermediate user
Re: C++ code
is there a way to use this code with QtPainter??
Advanced user
Re: C++ code
I don't think that class is what you need.
Anyway, could you explain your problem more clearly?
Last edited by Michiel; 14th March 2006 at 16:51.
"The strength of a civilization is not measured by its ability to wage wars, but rather by its ability to prevent them." - Gene Roddenberry
Intermediate user
Re: C++ code
I heard about it but didn't know what it was.
To me, it looks like a Linear Algebra max-min problem that can be solved by using maxtrix transformations.
Intermediate user
Re: C++ code
i am bascailly trying to implement Dijkstra's shortest path algorithm using Qt. I know i will need a graph which is why i was thinking of using QPainter to do it. but im not sure how to go about it doing it that way because i have been trying for the past month. is using matrix transformations the best way to do it? i dont even know what they are?!I don't think that class is what you need.
Anyway, could you explain your problem more clearly?
Advanced user
Re: C++ code
Oooh. You want to show the shortest path dynamically on a graph! I can't help you with that. But now that your problem is clearly defined, maybe someone else can.
"The strength of a civilization is not measured by its ability to wage wars, but rather by its ability to prevent them." - Gene Roddenberry
Posting Permissions
Reply With Quote
Bookmarks