-----------------------------------

SkaterDrummer678

Sun Apr 19, 2009 2:13 pm


Making A Facebook Type Program "Degrees Of Separation"

-----------------------------------

I need help with this program or at least instructions/suggestions on how to finish this program.




// The "CompSciS3" class.
import java.awt.*;
import hsa.Console;

public class Project2009
{
    static Console c;           // The output console

    public static void main (String


Mod Edit: Remember to use syntax and code tags! Thanks :) Code Here


-----------------------------------

saltpro15

Sun Apr 19, 2009 2:26 pm


RE:Making A Facebook Type Program "Degrees Of Separation"

-----------------------------------

this was s3 of this year's CCC contest, a sample solution can be found [url=http://access.mmhs.ca/ccc/index.htm#2009%20Problems]here


-----------------------------------

Tony

Sun Apr 19, 2009 2:27 pm


RE:Making A Facebook Type Program "Degrees Of Separation"

-----------------------------------

shortest path in a graph.


-----------------------------------

SkaterDrummer678

Sun Apr 19, 2009 6:34 pm


Re: RE:Making A Facebook Type Program "Degrees Of Separation"

-----------------------------------

this was s3 of this year's CCC contest, a sample solution can be found 

Thanks man but for some reason everytime i try to load the page is says "Page Load Error" so i tried doing the whole Google and Cached way of viewing the page but theres no way to see the actual S3 problem.

And the code i posted was as far as i got in the competition 8-) hahaha


-----------------------------------

saltpro15

Sun Apr 19, 2009 6:55 pm


RE:Making A Facebook Type Program "Degrees Of Separation"

-----------------------------------

uh-oh, I guess that milliken mills teacher is slacking ;) jk of course, but like Tony said, it's a shortest path in a graph problem, I think it can be solved with a BFS algorithm.  Honestly, I never coded it during the CCC, I ran out of time


-----------------------------------

Analysis Mode

Sun Apr 19, 2009 8:05 pm


Re: Making A Facebook Type Program "Degrees Of Separation"

-----------------------------------

yeah, BFS works, but because the graph had at most 100 vertices, you shold use Floyd-Warshall's ALgorithm.  IT's kind of hard to code a four-line algorithm wrong.


-----------------------------------

saltpro15

Sun Apr 19, 2009 8:17 pm


RE:Making A Facebook Type Program "Degrees Of Separation"

-----------------------------------

oh right, thanks Analysis, I forgot about Floyd-Warshall