1. This site uses cookies. By continuing to use this site, you are agreeing to our use of cookies. Learn More.

M S T probs

Discussion in 'C' started by xenoglaux, Jan 7, 2009.

  1. xenoglaux

    xenoglaux New Member

    Joined:
    Jan 1, 2009
    Messages:
    5
    Likes Received:
    0
    Trophy Points:
    0
    Hello,

    I've wrote a code for MST with prim's
    I wonder if i can change the output from

    int graph[8][8]={{0,1,99,1,99,99,99,99},
    {1,0,1,99,1,99,1,99},
    {99,1,0,1,1,99,99,99},
    {1,99,1,0,99,99,99,99},
    {99,1,1,99,0,1,99,1},
    {99,99,99,99,1,0,1,1},
    {99,1,99,99,99,1,0,1},
    {99,99,99,99,1,1,1,0}};

    to something like this

    int data[Total][3]={ {1,2,3},{1,5,2},{1,6,5},{1,10,1},
    {2,3,2,},{2,5,2},{2,10,4},
    {3,4,8},{3,10,7},
    {4,5,3},{4,9,4},{4,8,8},
    {5,6,6},{5,9,3},
    {6,7,1},{6,9,1},
    {7,9,5},{7,8,9},{8,9,6} };
    i mean not only i can input 0 ,1 and 99

    but i can input this something like 2 ,3 5 and so on...
    should i change the code? to vertices matrix? or is there any possible way for me just to input 2 ,3 ,5 and so on?

    my currently codes just respond to 0,1 and 99. but when i just put the number it seems very normal the output. It's just i don't know how to write the input like the 2nd conditions.
    Thanks
     
  2. xenoglaux

    xenoglaux New Member

    Joined:
    Jan 1, 2009
    Messages:
    5
    Likes Received:
    0
    Trophy Points:
    0
    since the code i wrote has the input vertices
    example

    input vertices 8
    input the cost of matrix = 0 1 99 1 99 99 99 99
    and so on like the 1st condition

    But for the 2nd condition
    the input vertices 8
    but how can i write the cost of matrix? at the second condtion the matrix input is not 8x8.
    well actually i have 8 edges. but how to write the costs input for the 2nd condition?
     

Share This Page