tag:blogger.com,1999:blog-7636518694878064280.post8632454656688466220..comments2023-09-28T18:50:37.689+05:30Comments on Program & Technology: Graph coloring problem with Backtracking in CAnonymoushttp://www.blogger.com/profile/17242988539134445454noreply@blogger.comBlogger29125tag:blogger.com,1999:blog-7636518694878064280.post-70274645380786176292023-03-31T11:41:25.296+05:302023-03-31T11:41:25.296+05:30Lets relish this fight again after 8 f***ing years...Lets relish this fight again after 8 f***ing years<br />Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-76735665921663902042023-03-31T11:39:30.384+05:302023-03-31T11:39:30.384+05:30Even after 8 years that spelling mistake keeps bot...Even after 8 years that spelling mistake keeps bothering me, please do a favor to society and either correct your mistake or delete the comment altogether.<br />Thanking You,<br />A Well Wisher.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-30390416572394934552020-05-05T12:32:16.268+05:302020-05-05T12:32:16.268+05:30Works for meWorks for meAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-54936613945326181732019-03-26T12:23:40.326+05:302019-03-26T12:23:40.326+05:30hmmmm trueehmmmm trueeLucky Aldihttps://www.blogger.com/profile/09129256990261657596noreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-89756347021930214742017-05-09T22:35:37.920+05:302017-05-09T22:35:37.920+05:30try main try main Anonymoushttps://www.blogger.com/profile/03237150149354931216noreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-47940792189254334262017-05-07T08:28:38.797+05:302017-05-07T08:28:38.797+05:30Wrong Code.. :(
Wrong Code.. :(<br />Anonymoushttps://www.blogger.com/profile/00862139857851021244noreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-18994603838797383692017-04-06T23:35:46.431+05:302017-04-06T23:35:46.431+05:30#include
int mat[50][50]; // " mat &...#include<br /><br /><br /> int mat[50][50]; // " mat " : est un matrice adjacent<br /><br /><br /> char (*a[50])[10],(*clr[50])[10],(*tmp[50])[10]; // 'clr' , 'a' et 'tmp' : sont des tableaux de chaine des caracteres rempli des colores<br /><br /> void color(int k,int n) // la fontion 'color' va colorer touts les sommet de facont minimal<br /> {<br /> int i;<br /> clr[k]=a[0]; // initialisation de tableau 'clr' avec la color rouge<br /><br /> for(i=0;i ");<br /> scanf("%d",&l); // entrer l'indice ligne par l'utilisateur<br /> mat[c][l]=1; // donne '1' pour les sommet qui sont adjacent<br /> mat[l][c]=1; // donne '1' pour les sommet qui sont adjacent<br /> }<br /><br /> for(i=0;i<=n;i++) // remplire le tableau 'tmp' 'n' colore<br /> tmp[i]=a[i];<br /><br /> for(i=0;i<n;i++)<br /> color(i,n); // l'appele de la fonction 'color' pour colorer chaque sommet<br /><br /> printf("\n colore des sommet est : \n\n");<br /> for(i=0;i<n;i++)<br /> printf(" sommet[%d] : %s\n",i,clr[i]); // afficher a l'ecran la colore de chaque sommet<br /><br /> for(i=0;i<n-1;i++)<br /> {<br /> for(j=i+1;j<n;j++)<br /> {<br /> if(clr[i]==clr[j])<br /> {<br /> for(k=j;k<n;k++)<br /> {<br /> clr[j]=clr[j+1];<br /> j=j+1;<br /> n=n-1;<br /> }<br /> }<br /> }<br /> }<br /><br /> printf("\n\n le nbr des sommet est : %d",n ); // affiche le nbre de colore utiliser<br /> printf("\n\n\n\n\n");<br /><br /> return 0;<br /> }<br />Anonymoushttps://www.blogger.com/profile/03237150149354931216noreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-37923278136624371412017-04-02T13:57:02.164+05:302017-04-02T13:57:02.164+05:30i am waiting for the replyi am waiting for the replyjainglerhttps://www.blogger.com/profile/10378952473921250420noreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-34096811031996522552017-03-31T15:21:22.232+05:302017-03-31T15:21:22.232+05:30This comment has been removed by the author.Anonymoushttps://www.blogger.com/profile/03237150149354931216noreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-50363446735449657092017-03-21T15:31:55.789+05:302017-03-21T15:31:55.789+05:30this algorithm giving wrong answer
eg
vertices 5...this algorithm giving wrong answer <br />eg<br /> vertices 5<br />edges 8<br />0 1<br />0 2<br />1 2<br />1 3<br />1 4<br />2 3<br />2 4<br />3 4<br />answer should be 4 but no. of colors showing 3<br />I AM WAITING FOR correction in the code.jainglerhttps://www.blogger.com/profile/10378952473921250420noreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-89967829353388548132016-03-18T11:27:05.614+05:302016-03-18T11:27:05.614+05:30ni poda thendini poda thendiAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-11645836632882359702015-12-08T14:19:08.308+05:302015-12-08T14:19:08.308+05:30What is the time complexity of this program
What is the time complexity of this program<br />Wineful thoughtshttps://www.blogger.com/profile/12697323557016553035noreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-4259802962379560212015-09-22T14:22:25.243+05:302015-09-22T14:22:25.243+05:30STFU, You sucker.!STFU, You sucker.!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-56704725596168853672015-09-22T14:22:24.993+05:302015-09-22T14:22:24.993+05:30go to hell man...!!!!go to hell man...!!!!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-52941193092106593212015-09-22T14:21:06.328+05:302015-09-22T14:21:06.328+05:30Don't call me a fucker, You moron !Don't call me a fucker, You moron !Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-77805906882145254462015-09-22T14:19:44.745+05:302015-09-22T14:19:44.745+05:30Fuck yourself you bloody fucker !!Fuck yourself you bloody fucker !!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-44185269041543041822015-09-22T14:18:37.413+05:302015-09-22T14:18:37.413+05:30dont mess with mee...otherwise..i'll f uhhh......dont mess with mee...otherwise..i'll f uhhh.....Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-47102672747738039592015-09-22T14:18:12.515+05:302015-09-22T14:18:12.515+05:30You idiot !
Don't you know how to spell a wo...You idiot ! <br />Don't you know how to spell a wordAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-27955945824358471092015-09-22T14:15:07.366+05:302015-09-22T14:15:07.366+05:30it mean ender the 2 nodes which you want to connec...it mean ender the 2 nodes which you want to connectAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-43339849434408045802015-04-19T00:59:53.162+05:302015-04-19T00:59:53.162+05:30what exactly "Enter indexes where value is 1&...what exactly "Enter indexes where value is 1" mean? i cant get it.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-81889926093014626192015-02-17T11:11:13.414+05:302015-02-17T11:11:13.414+05:30poda pottapoda pottaAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-23641639245136158502014-10-15T03:21:07.931+05:302014-10-15T03:21:07.931+05:30is it excuted and the color display for you ?
for ...is it excuted and the color display for you ?<br />for me the run exit at <br />Colors of vertices --><br />Anonymoushttps://www.blogger.com/profile/06470230001495973611noreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-23457727367999634042014-04-27T12:02:54.073+05:302014-04-27T12:02:54.073+05:30this is backtracking because of the checking of al...this is backtracking because of the checking of all previous adjacent nodes for a current node under processing;<br /> Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-88493764835879865572014-03-11T23:44:25.409+05:302014-03-11T23:44:25.409+05:30thank you very very much :)
thank you very very much :) <br />Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7636518694878064280.post-8907638034562463272013-05-01T23:59:30.986+05:302013-05-01T23:59:30.986+05:30good!!1good!!1Anonymoushttps://www.blogger.com/profile/09215696889466366148noreply@blogger.com