PDA

View Full Version : C++ code



therealjag
14th March 2006, 10:45
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...

Michiel
14th March 2006, 11:03
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.

fullmetalcoder
14th March 2006, 15:35
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...

What does that algorithm do? Never heard of it :confused:

jacek
14th March 2006, 16:09
What does that algorithm do? Never heard of it
It's one of the most famous algorithms. Every programmer should know it.

http://en.wikipedia.org/wiki/Dijkstra's_algorithm

therealjag
14th March 2006, 16:40
is there a way to use this code with QtPainter??

Michiel
14th March 2006, 17:15
I don't think that class is what you need.

Anyway, could you explain your problem more clearly?

GreyGeek
14th March 2006, 17:29
It's one of the most famous algorithms. Every programmer should know it.

http://en.wikipedia.org/wiki/Dijkstra's_algorithm
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.

therealjag
14th March 2006, 20:06
I don't think that class is what you need.

Anyway, could you explain your problem more clearly?


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?!

Michiel
14th March 2006, 20:48
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. :)