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

  1. This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
    By continuing to use this site, you are consenting to our use of cookies.
    Dismiss Notice