Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

Post a reply

Go back

Write your message and submit
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool: | :dizzy :eek :kiss :roflol :rolleyes :shame :down :up :touched :sleep :wave :swear :tongue :what :faint :dunno
Options

Go back

Topic review (newest first)

MathsIsFun
2007-12-05 15:43:52

6. Lay out in 2D with no or minimal crossings.

luca-deltodesco
2007-12-05 09:23:50

5. Find solutions for travelling salesman + chinese postman problems?

Ricky
2007-12-05 07:17:26

So the first question is, what do we want this program to be able to do?  Here are a few things that come to mind:

1. Represent graphs, multigraphs, trees, forests, weighted graphs, directed graphs, and weighted directed graphs.  This means accepting input and output.

2. Search for shortest path from any vertex a to another vertex b in any of the above.

3. Find a minimal spanning tree in a weighted graph.

4. Find a spanning tree in a graph.

I'll be adding to this later on.  Please enumerate everything you say, continuing off of mine.  In other words, the next person should start with 5.

Ricky
2007-12-03 09:52:33

Right.

luca-deltodesco
2007-12-03 07:25:08

by that do you mean that we wont be writing a specific GUI to interface with the library, but rather simply create a library that is easily translatable and a GUI may be built for whatever purpose in the target language?

MathsIsFun
2007-12-03 07:21:12

Seems interesting to me. We may have to write "translatable" code ... ie avoid code that is too language-specific.

Ricky
2007-12-03 06:11:48

Here is an idea: have our program manipulate graphs in such a way that a display can be built on top of it.  Since most of the code for C++ and Java is similar except when it comes to graphics libraries, it will be easily portable into the other language.  Perhaps a general display class which can be written for any type of application, whether it be glut, Java applet, Swing, etc.

Does anyone have an objections to this project?

luca-deltodesco
2007-12-01 23:40:02

AS3 isn't that far off from Java in terms of speed, but yeh, both are much slower than C++. AS3 took a massive step up from AS2 in terms of execution speed among many other things.

MathsIsFun
2007-12-01 23:22:10

That is why I chose flash over java for the Math Is Fun website ... the average web user hates the wait. So if you are designing something to be popular use flash (and use swishmax to make it)

HOWEVER, while flash is great at animations and user presentation, it is painfully slow as a programming language (orders of magnitude slower than C++).

luca-deltodesco
2007-12-01 19:57:31

the only thing i REALLY hate about Java is the applet basicly, i absolutely hate when i go on a webpage, and because it has a java applet on it, it forces the browser to freeze until the java applet is loaded, and then once the applet is loaded you can browse the page, then the application opens, and it jumps you back up.

Besides, C++ can be cross platform aswell if we use GLUT.

bossk171
2007-12-01 15:48:09

I'm probably going to be way behind the rest of you (I know nothing about Java) but I'd really like to come along for the ride, I think this is really the best way to learn.

Any thing I can do I will, I'm basically on the same boat as mikau on this one.

mikau
2007-12-01 08:18:41

Well frankly I'm just interested in participating in some sort of project and contributing whatever I can. Thats rewarding in itself. So I'm more or less indifferent as to what we do so long as its not over my head or dealing too much with something i know nothing about.

Ricky
2007-12-01 08:06:51

mikau, you replied on how much you can do, but not on which project you like, or if you don't like either.  If you don't know an element of the project, then it is perhaps motivation for you to learn it through experience.  I'm not concerned with having people knowledgeable on what we use, only that the people involved have some programming experience.

mikau
2007-12-01 06:58:47

I don't know any php i'm afraid, but I have messed around with Java's GUI interfaces a good bit. I know how to use labels, buttons, radio buttons, combo boxes, text fields, text areas, scroll bars, radio buttons, checkboxes, dialog boxes, etc. I'm also familiar with applets and their various draw functions. I might be able to provide some assistance there.

Ricky
2007-12-01 04:36:34

When it comes to coding style, I agree.  However Java has a built in graphics library which is platform independent.  C++ can't even begin to compare with that.  And since I'm on a Linux box and you guys are probably on Windows, Java is the way to go.  Java also has a very impressive api, which would be helpful when doing this sort of thing.  And to top it all off, we can make this an applet so that we can put it on a web page.

Board footer

Powered by FluxBB