MST algorithm - Programmers Heaven

Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!

Categories

MST algorithm

XenoglauxXenoglaux Posts: 5Member
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

Comments

Sign In or Register to comment.