chintanmehta

this is the code i ve written for dijkstra in c for linux(ubuntu).. there is some error in it can u help me rectify it.. thanks

#include <stdio.h>

void main()
{
int i,j,k,graph[5][5],dist[5][5],visited[5][5],prev[5][5],q[5],least,least_node,sum,alt; // vist=visited or no q=set of al nodes

for(i=0;i<5;i++) {
for(j=0;j<5;j++) {
if(i==j) {
graph[i][j]=-1;
}
else {
printf("Enter value from %d to %d:",i,j);
scanf("%d",&graph[i][j]);
}

dist[i][j]=-1;
visited[i][j]=0;
}
}


for (i=0;i<5;i++) {
least=9999;
sum=0;

// Finding least node
for(j=0;j<5;j++) {
if((graph[i][j]!=-1)&&(least>graph[i][j] )) {
least=graph[i][j];
least_node=j;
}
}


sum+=least;
dist[i][least_node]=least;
visited[i][least_node]=1;
visited[least_node][i]=1;

for(k=0;k<5;k++) {
//while((graph[least_node][k]!=-1)&&(visited[least_node][k]!=1)){
if((graph[least_node][k]!=-1)&&(visited[least_node][k]!=1)) {
alt=sum+graph[least_node][k];
if((graph[i][k]>alt)||(graph[i][k]==-1)) {
dist[i][k]=alt;
prev[i][k]=least_node;

}
}
else {
dist[i][k]=graph[i][k];
prev[i][k]=i;
}
}

}


for(i=0;i<5;i++){
for(j=0;j<5;j++){
printf("%d\n",dist[i][j]);
}
}
}

chintanmehta

pls give me the rectified code and do mention my mistake too.. thanks

lensman3

Compiled fine and ran OK. Have no idea what you are doing! But it didn't core dump. Are you using "vi" as your editor? If not use it and learn the "%" command. Lay the cursor on a brace, curley, square, or parenthesis and then enter the %. VI will show you the other closing brace. VI did get confused on the "//" comment line on line 65, because it had unclosed braces. I just deleted the line to make it work.

Learn the VI editor and the cntl-Z command to stop the edit session. Use "fg" to bring the edit session back to the foreground. Don't forget to save the C-file before you cntl-Z. The "jobs" command will show the stop programs. This method works very well for code writing and your hands don't have to leave the keyboard.

Sorry I don't do homework. The code seemed error free except for "void main()" which is not C90 or C99 (I think). The main should return an integer status value. The gcc compiler flagged that as warning.

shuuhen

What exactly is not working? Give us specific error messages, etc.

I recommend changing void main() to int main( void ), then you should have return 0; at the bottom of your main function. Please indent your code and post with code tags around it.