Kruskal algorithm

#1


segmentation fault occur

#2

It is probably because you have defines unite function after the solve function. And you have not made a function declaration.

#3

i have made changes but still it showing segmentation fault


plzz correct my code

#4

Can you give me the questions link? I’ll try submitting this

#5

sir, it’s from video in a course

#6

How did you know that this is giving a segmentation fault. I do not see any will in the code

#7

try to run it bro in coading block ide

#8

Haven’t you tried submitting it somewhere. Sometimes there are problems with the ide.

#9

but sir output to ana chaiyee na???

#10

same error occur in other compiler too

#11

Okay let me go through in detail

#12

ok sir i think there is a problem in a loop and also explain why in the video we take init(n+1) for 1 indexing and for zero indexing he take init(n) and subtract every vertex by 1 try to explain the logic behind this indexing in union find algorithm

#13

For 1 based indexing we want our values from 1to n inclusive. So it array size must be n+1. Similarly you can understand for zero based indexing

#14

ohk sir got it thanku

#15

https://ide.codingblocks.com/s/284959 It is not giving a segmentation fault now. You initialized the parent array with size n but were accessing par[n].
SO always keep the size of all the arrays and vectors as n+5 atleast.