Go4Expert (http://www.go4expert.com/)
-   C (http://www.go4expert.com/forums/c/)
-   -   M S T probs (http://www.go4expert.com/forums/m-s-t-probs-t15747/)

 xenoglaux 7Jan2009 10:39

M S T probs

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

 xenoglaux 7Jan2009 10:59

Re: M S T probs

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?

 All times are GMT +5.5. The time now is 12:05.