%{
       #include<math.h>
       #include"y.tab.h"    //for left,right,up & down
%}
%%

[0-9]+|[0-9]*\.[0-9]+ {
                       yylval.p = atof(yytext);
                       return num;        //return nonterminal
                       }

sin {return SIN;}    //return token SIN to YACC
cos {return COS;}    //return token COS to YACC
tan return TAN;        //return token TAN to YACC
log return LOG;        //return token LOG to YACC
sqrt return SQRT;    //return token SQRT to YACC
[\t];
\n      return 0;
.       return yytext[0];


%%

 %{
       #include<stdio.h>
       #include<math.h>
%}

%union                //to define possible symbol types
{ double p;}
%token<p>num
%token SIN COS TAN LOG SQRT

/*Defining the Precedence and Associativity*/

%left '+','-'            //lowest precedence
%left '*','/'            //highest precedenc
%nonassoc uminu            //no associativity
%type<p>exp            //Sets the type for non - terminal

%%

/* for storing the answer */
ss: exp {printf("=%g\n",$1);}

/* for binary arithmatic operators */
exp :    exp'+'exp      { $$=$1+$3; }
       |exp'-'exp      { $$=$1-$3; }
       |exp'*'exp      { $$=$1*$3; }
       |exp'/'exp      {
                               if($3==0)
                               {
                                       printf("Divide By Zero");
                                       exit(0);
                               }
                               else $$=$1/$3;
                       }
       |'-'exp         {$$=-$2;}
       |'('exp')'      {$$=$2;}
       |SIN'('exp')'   {$$=sin($3);}
       |COS'('exp')'   {$$=cos($3);}
       |TAN'('exp')'   {$$=tan($3);}
       |LOG'('exp')'   {$$=log($3);}
       |SQRT'('exp')'  {$$=sqrt($3);}
       |num;
%%

/* extern FILE *yyin; */
main()
{
       do
       {
               yyparse();    /* repeatedly tries to parse the                 sentence until the i/p runs out */
       }while(1);

}

yyerror(s)            /* used to print the error message when an                 error is parsing of i/p */

char *s;
{
       printf("ERROR");
}

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <ctype.h>
#define RIGHT 77
#define LEFT  75
#define UP    72
#define DOWN  80
#define DELETE 83
#define BACKSPACE 8
#define F1     59
#define F2     60
#define F3     61

int cx=1,cy=1,cxx=0,fchar=0,tchar=79;
int nline=0;
int fline=0,tline=0;
int cline=0;
/***************************************************
cx   :  X-Cordinate of the cursor
cy   :  Y-Cordinate of the cursor
cxx  :  position of the cursor in the current line in the file
fchar,tchar
     : Only a portion of the line is displayed on the screen. fchar gives
       the left position and tchar gives the right position in the line.
nline: Number of lines in the file
fline,tline
     : In this program,21 lines of the file are displayed at a time. These
       lines are from fline to tline.
cline: It gives the line number of the line on which the cursor is placed
*/

static char buffer[80][121];//The file may contain maximum of 80 lines,
                //each line may contain maximum of 118 characters
int lengthof(int cline) ;//Gives the length of a line
void  displine(int cline);

void dispmenu()
  {
    int i;
    gotoxy(1,22);
    printf("---------------------------------------------------------------");
    gotoxy(1,23);
    printf("F1 - Save    F3- Exit");
    gotoxy(1,24);
    printf("---------------------------------------------------------------");
  }

int spaceline(int cline)  //The current line may contain only white spaces
  {
    int j;
    for(j=0;j<120;j++)
        if(buffer[cline][j]!=' ' )
            return(0);
    return(1);
}

void display() //Display contents of the screen buffer
 {
   int i,j;
   clrscr();
   for(i=fline;i<=tline;i++ )
    {
    gotoxy(1,i+1-fline);
    for(j=fchar;j<=tchar;j++)
        {
        putchar(buffer[i][j]);
        }
    }
   dispmenu();
   gotoxy(cx,cy);
 }

char read()  //Read the next character
 {
   char x;
   x=getch();
   if(x==0)//Control character
    x=getch();
  return(x);
 }
void Delete(int cline,int pos)//Delete the current character
 {
   int j;
   if(pos<0)
    return;
   for(j=pos+1;buffer[cline][j]!=0;j++)//Shift characters left by 1 place
    buffer[cline][j-1]=buffer[cline][j];
    buffer[cline][j-1]=' ';
 }


void deleteline() //Delete the current line
  {
    int i=0,j;
    if(nline>1)
      {
        for(i=cline+1;i<=tline;i++)
            strcpy(buffer[i-1],buffer[i]);
        nline--;
        if(cline>nline)
          {
            tline--;
            cy=cy-1;
            cx=1;
            cline=cline-1;
          }
      }
 display();
 }


void insertline(int cline1,char x,int pos)
 {
     int i=0,j,length,l;
     char buff[180];
   if(x==13)//Insert a new line, it breaks the line into two lines
    {
    for(i=nline;i>cline1;i--)//Shift lines by 1 position
        strcpy(buffer[i+1],buffer[i]);
    strcpy(buffer[cline1+1],buffer[cline1]+pos);//Line after Cursor position
    for(i=pos;i<=119;i++)//Fill spaces in the remaining portion
        buffer[cline1][i]=' ';
    buffer[cline1][120]=0;//End of text marker
    for(i=strlen(buffer[cline+1]);i<120;i++) //Fill spaces in the broken line
        buffer[cline1+1][i]=' ';
    buffer[cline1+1][120]=0;
    nline++; //Adjust coordinate variables
    cline++;
    tline++;
    cy=cy+1;
    cxx=0;
    cx=1;
    if(cy>21)//Adjustment for the last line of the screen
      {
        fline++;
        cy--;
      }

   }
 else
  {
    for(i=118;i>=pos ;i--)//Shift right and insert the current character
        buffer[cline1][i+1]=buffer[cline1][i];
    buffer[cline1][i+1]=x;
  }
display();
gotoxy(cx,cy);//Position the cursor
}

void save(char filename[])//Save the file
 {
    FILE *ptr; int i,j ;
    ptr=fopen(filename,"w");
    if(ptr==NULL)
      {
        printf("\nCould not open the file");
        getch();
      }

  for(i=0;i<nline;i++)
   {
    buffer[i][118]='\n';
    buffer[i][119]=0;
    for(j=0;j<=119 && buffer[i][j]!=0;j++)
        putc(buffer[i][j],ptr);
   }
  fclose(ptr);
}

void main()
   {
    static char filename[50];
    FILE *ptr;
    int length,i;
    char x;
    buffer[0][0]=0;//Empty buffer
    clrscr();
    printf("\nEnter the file name : ");
    gets(filename);
    ptr=fopen(filename,"r");
    if(ptr==NULL)
      {
        ptr=fopen(filename,"w");
        putc(' ',ptr);
        fclose(ptr);
        ptr=fopen(filename,"r");
      }

    if(ptr!=NULL)
       {
        while(!feof(ptr)) //Read the file in the screen buffer
          {
            tline++;
            i=0;
            fgets(buffer[nline],120,ptr);
            while(buffer[nline][i]!='\n' && buffer[nline][i]!=0)
                i++;
            for(;i<119;i++)
                buffer[nline][i]=' ';
            buffer[nline][i]=0;
            nline++;
           }
       }
    fclose(ptr);

    if(tline>20)
        tline=20; //Maximum of 21 lines to be displayed
    display();
    gotoxy(cx,cy);
    x=read(); //Read the next key
    fchar=0;
    tchar=lengthof(0) - 1;
    if(tchar<0)
        tchar=0;
    if(tchar>79)
        tchar=79;
    while(x!=F3)
       {
        switch(x)
          {
            case F1:fclose(ptr);
                save(filename);
                break;
            case UP:
                if(cline>0)
                    if(cy>1 )//Scroll down
                       {
                        cy--;
                        cline--;
                        gotoxy(cx,cy);
                       }
                    else
                       {
                        fline--;
                        tline--;
                        cline--;
                        display();
                        gotoxy(cx,cy);

                        }
                break;
            case DOWN:
                  if(cline<nline)
                    if(cy<21 )//Scroll Up
                        {
                        cy++;
                        cline++;
                        gotoxy(cx,cy);
                        }
                    else
                        {
                        fline++;
                        tline++;
                        cline++;
                        display();
                        gotoxy(cx,cy);
                        }
                  break;

            case RIGHT:
                   if(cxx<lengthof(cline))
                    if(cx<80 )
                      {
                        cx++;
                        cxx++;
                        gotoxy(cx,cy);
                      }
                    else
                      { //Scroll left
                        cxx++;
                        fchar++;tchar++;
                        display();
                      }
                   break;

            case LEFT:
                  if(cxx>0)
                      if(cx>1)
                    {
                        cx--;
                        cxx--;
                        gotoxy(cx,cy);
                    }
                      else
                    {  //Scroll right
                        cxx--;
                        fchar--;tchar--;
                        display();
                    }
                  break;
            case DELETE:
                   if(cxx>0 || ! spaceline(cline))
                     {
                    tchar--;
                    Delete(cline,cxx);//Delete the current character
                    display();
                    gotoxy(cx,cy);
                     }
                   else
                    deleteline(cline);//Delete the current line

                   break;
            case BACKSPACE:
                   if(cxx>0 )
                     {
                    tchar--;
                    Delete(cline,cxx-1);//Delete the previous character
                    cxx--;
                    if(cx>1)
                       cx--;
                    display();
                    gotoxy(cx,cy);
                     }

                   break;

            case 13://Enter is pressed
                insertline(cline,x,cxx);
                break;
            default:
                if(isalnum(x)||ispunct(x)||isspace(x))
                   {
                    insertline(cline,x,cxx);
                    cx++;cxx++;
                    gotoxy(cx,cy);
                   }
                break;
         }
    x=read();
     }


  }

int lengthof(int cline)
  {
    return(strlen(buffer[cline]));
  }

 #include<iostream.h>
#include<stdio.h>
#include<conio.h>
#include<time.h>

class tower
{
   public:
        int count;
        void toh(int n,char x,char y,char z);
};


int main()
{
  int n;
  char x,y,z;
  char k='y';
  tower t;
  x='A';
  y='B';
  z='C';

  do
  {
    clrscr();
    float toc;
    clock_t end,start;
    start=clock();
    cout<<"\n\t\t\t\t Tower Of Hanoi ";
    cout<<"\n\t\t\t\t----------------";
    cout<<"\n\n\t\tEnter No of Disks :: ";
    cin>>n;
    t.count=0;
    t.toh(n,x,y,z);
    cout<<"\n\n\t\tNo of Steps Performed :: "<<t.count;
    end=clock();
    toc=(end - start)/CLK_TCK;
    cout<<"\n\t\tTime Complexity :: "<<toc;
    cout<<"\n\n\t\t\tDo you want to continue?(y/n)";
    k=getche();
  }while(k=='y');
  return 0;
}

void tower::toh(int n,char x,char y,char z)
{
   if(n>=1)
   {
     toh(n-1,x,z,y);
     printf("\n\t\tMove  Disk %d from %c to %c",n,x,y);
     count++;
     toh(n-1,z,y,x);
   }
}

#include<stdio.h>
#include<conio.h>

char Po[25], In[25];
int node[10][10], flps[10][10], position[10][10], DF[10][10];
int NN=1, DD=1, S=0, var=0, terp=1, v;

struct STACK
{
   char data;
   struct STACK *D;
   struct STACK *next,*L,*R;
   int FP[10],LP[10];
}  *O, *A;

void PUSH(char a)
{
   struct STACK *t;
   t=(struct STACK *)malloc(sizeof(struct STACK));
   t->data=a;
   if (O!=NULL) t->next=O;
   else         t->next=NULL;
   O=t;
}

char POP()
{
   char l;
   l=O->data;
   if(O->next!=NULL) O=O->next;
   else              O=NULL;
   return l;
}

void PUSHNODE(struct STACK *a)
{
   struct STACK *t;
   t=(struct STACK *)malloc(sizeof(struct STACK));
   t->D=a;
   if(O!=NULL) t->next=O;
   else        t->next=NULL;
   O=t;
}

struct STACK *POPNODE()
{
   struct STACK *t;
   t=(struct STACK *)malloc(sizeof(struct STACK));
   t=O->D;
   if(O->next!=NULL) O=O->next;
   else              O=NULL;
   return t;
}

void INFIX2POSTFIX(char I[25])
{
   int i,j,k;
   char p;
   for(i=0;I[i]!='\0';i++){
       if(I[i]=='(')
      PUSH('(');
       else if(I[i]==')')
      while(1){
           p=POP();
           if(p!='(') Po[v++]=p;
           else         break;
      }
       else if(I[i]=='+'){
      while((O->data=='*'||O->data=='+'||O->data=='.')&&O!=NULL)
           Po[v++]=POP();
      PUSH(I[i]);
       }
       else if(I[i]=='.'){
      while((O->data=='*'||O->data=='.')&&O!=NULL)
           Po[v++]=POP();
      PUSH('.');
       }
       else if(I[i]=='*'&&O!=NULL)
           PUSH(I[i]);
       else    Po[v++]=I[i];
   }
   while(O!=NULL){
    p=POP();
    if(p!='(') Po[v++]=p;
   }
   Po[v++]='$';
   Po[v++]='.';
   Po[v]='\0';
}

void FORMTREE(char Po[])
{
   int i,j,k;
   struct STACK *N;
   O=NULL;
   for(i=0;Po[i]!='\0';i++){
       N=(struct STACK *)malloc(sizeof(struct STACK));
       N->data=Po[i]; N->L=NULL; N->R=NULL; N->next=NULL;
       N->FP[0]=0; N->LP[0]=0;
       if(Po[i]=='.'||Po[i]=='+'){
      N->R=POPNODE();
      N->L=POPNODE();
       }
       else if(Po[i]=='*'){
      N->L=POPNODE();
      N->R=NULL;
       }
       PUSHNODE(N);
   }
}
void FLPDISP (struct STACK *a)
{
   int i;
   if(a!=NULL){
      FLPDISP(a->L);
      FLPDISP(a->R);
      S++;
      printf("\n    %c",a->data);
      printf("\nFIRSTPOS -> ");
      for(i=1;i<=a->FP[0];i++)
      printf(" %d",a->FP[i]);
      printf("\nLASTPOS  -> ");
      for(i=1;i<=a->LP[0];i++)
      printf(" %d",a->LP[i]);
      printf("\n---------------");
      getch();
   }
}


void FP_LP_CAL(struct STACK *a)
{
   if(a!=NULL){
      int i, flg;
      FP_LP_CAL(a->L);
      FP_LP_CAL(a->R);
      if(a->data!='+'&&a->data!='.'&&a->data!='*'){
     a->FP[0]++; a->LP[0]++;
     a->FP[a->FP[0]]=terp;
     a->LP[a->LP[0]]=terp++;
     flg=0;
     for(i=0;i<var;i++)
       if(position[i][0]==a->data){
          position[i][1]++;
          position[i][position[i][1]+1]=terp-1;
          flg=1;
       }
       if(flg==0){
          position[var++][1]=1;
          position[var-1][2]=terp-1;
          position[var-1][0]=a->data;
       }
     }
     else if(a->data=='+'){
       for(i=1;i<=a->L->FP[0];i++){
           a->FP[0]++;
           a->FP[a->FP[0]]=a->L->FP[i];
       }
       for(i=1;i<=a->R->FP[0];i++){
         if(PRESENT(a->FP, a->R->FP[i],1)==0){
        a->FP[0]++;
        a->FP[a->FP[0]]=a->R->FP[i];
         }
       }
       for(i=1;i<=a->L->LP[0];i++){
           a->LP[0]++;
           a->LP[a->LP[0]]=a->L->LP[i];
       }
       for(i=1;i<=a->R->LP[0];i++)
          if(PRESENT(a->LP, a->R->LP[i], 1)==0){
         a->LP[0]++;
         a->LP[a->LP[0]]=a->R->LP[i];
          }
     }
     else if(a->data=='*'){
       for(i=1;i<=a->L->FP[0];i++){
           a->FP[0]++;
           a->FP[a->FP[0]]=a->L->FP[i];
       }
       for(i=1;i<=a->L->LP[0];i++){
           a->LP[0]++;
           a->LP[a->LP[0]]=a->L->LP[i];
       }
     }
     else if(a->data=='.'){
     //firstpos
        for(i=1;i<=a->L->FP[0];i++){
        a->FP[0]++;
        a->FP[a->FP[0]]=a->L->FP[i];
        }
        if(a->L->data=='*')
          for(i=1;i<=a->R->FP[0];i++)
         if(PRESENT(a->FP, a->R->FP[i],1)==0){
            a->FP[0]++;
            a->FP[a->FP[0]]=a->R->FP[i];
         }
     //lastpos
        for(i=1;i<=a->R->LP[0];i++){
        a->LP[0]++;
        a->LP[a->LP[0]]=a->R->LP[i];
        }
        if(a->R->data=='*')
        for(i=1;i<=a->L->LP[0];i++)
        if(PRESENT(a->LP,a->L->LP[i],1)==0){
          a->LP[0]++;
          a->LP[a->LP[0]]=a->L->LP[i];
        }
     }
   }
}
int PRESENT(int p[], int a, int b)
{
   int i,j;
   for(i=b,j=0;j<p[b-1];i++,j++)
       if(p[i]==a)
      return 1;
   return 0;
}

void FLPCAL(struct STACK *a, int n)
{
   int j;
   if(a!=NULL){
      FLPCAL(a->L,n);
      if(a->data=='.'){
     if(PRESENT(a->L->LP,n,1)==1)
        for(j=1;j<=a->R->FP[0];j++)
           if(PRESENT(flps[n],a->R->FP[j],1)==0){
          flps[n][1]++;
          flps[n][flps[n][1]+1]=a->R->FP[j];
           }
      }
      else if(a->data=='*'){
     if(PRESENT(a->LP,n,1)==1)
        for(j=1;j<=a->FP[0];j++)
          if(PRESENT(flps[n],a->FP[j],1)==0){
         flps[n][1]++;
         flps[n][flps[n][1]+1]=a->FP[j];
          }
      }
      FLPCAL(a->R,n);
   }
}
/***************/
void FOLLOWPOS()
{
   int i,j,k;
   A=O;
   flps[0][0]=terp;
   for(i=1;i<=terp;i++){
       flps[i][0]=i;
       flps[i][1]=0;
       FLPCAL(O->D,i);
   }
   O=A;
}

void DFA()
{
   int i,j,k,l,m,fg,find;
   int tmp[10], newn[10];
   node[0][0]=1;
   node[1][0]='A';
   node[1][1]=0;
   for(i=1;i<=O->D->FP[0];i++){
       node[1][1]++;
       node[1][node[1][1]+1]=O->D->FP[i];
   }
   DF[0][0]=var-1;
   for(i=1;i<var;i++)
      DF[0][i]=position[i-1][0];
   for(i=1;i<=node[0][0];i++){
       DF[i][0]=node[i][0];
       for(j=1;j<=DF[0][0];j++){
       tmp[0]=0;
       newn[0]=0;
       for(k=2;k<=node[i][1]+1;k++){
           if(PRESENT(position[j-1],node[i][k],2)==1)
          tmp[++tmp[0]]=node[i][k];
          for(l=1;l<=tmp[0];l++){
             for(m=2;m<=flps[tmp[l]][1]+1;m++)
            if(PRESENT(newn,flps[tmp[l]][m],1)==0){
               newn[0]++;
               newn[newn[0]]=flps[tmp[l]][m];
            }
          }
       }
       printf(" ");
       fg=0;
       for(l=1;l<=node[0][0];l++){
           find=0;
           if(newn[0]==node[l][1])
          for(k=1;k<=newn[0];k++)
             if(PRESENT(node[l],newn[k],2)==0)
              fg=1;
             else find++;
          if(find==newn[0]&&find!=0)
             goto l1;
       }
       if(newn[0]==0){
          DF[i][j]='-';
          goto l2;
       }
       node[0][0]++;
       node[node[0][0]][0]=node[node[0][0]-1][0]+1;
       for(m=0;m<=newn[0];m++)
          node[node[0][0]][m+1]=newn[m];
       DF[i][j]=node[node[0][0]][0];
       goto l2;
l1:       DF[i][j]=node[l][0];
l2:      if(fg==1||fg==0)  printf(" ");
       }
   }
   printf("\n\nNODES:\n\n");
   for(i=1;i<=node[0][0];i++,printf("\n\n"))
      for(j=0;j<=node[i][1]+1;j++)
     if(j==0)
        printf(" %c ",node[i][j]);
     else if(j==1)
        printf(" => ");
     else
        printf(" %d ",node[i][j]);
   printf("\n\nDFA TABLE:\n\n");
   for(i=0;i<=node[0][0];i++,printf("\n\n"))
      for(j=0;j<=DF[0][0];j++)
      if(i==0&&j==0)
         printf("    ");
      else
         printf("%4c",DF[i][j]);
}


void main()
{
   int i,j,k, gd, gm;
   int ch;
   O=NULL; A=NULL; v=0;
do{

   clrscr();

   printf("\n----------------------------");
   printf("\n        RE -> DFA    ");
   printf("\n----------------------------");
   printf("\n     1. ENTER R.E.");
   printf("\n     2. POSTFIX EXPRESSION ");
   printf("\n     3. VIEW FOLLOWPOS");
   printf("\n     4. VIEW DFA ");
   printf("\n     5. QUIT");
   printf("\n---------------------------");
   printf("\n\n    ENTER YOUR CHOICE : ");
  scanf("%d",&ch);
   switch(ch)
   {
      case 1:
           printf("\n\n    ENTER REGULAR EXPRESSION : ");
           scanf("%s",&In);
           break;
      case 2:
           INFIX2POSTFIX(In);
           printf("\n\n    POSTFIX EXPRESSION : \n\n\t%s",Po);
           O=NULL;
           FORMTREE(Po);
           break;
      case 3:
           FP_LP_CAL(O->D);
           FLPDISP(O->D);
           FOLLOWPOS();
           printf("\n\n    FOLLOWPOS :\n\n");
           for(i=1;i<terp;i++)
           {
           for(j=0;j<=flps[i][1]+1;j++)
              if(j!=1)
             printf(" %d ",flps[i][j]);
              printf("\n");
           }
           break;
      case 4:
           printf("\n\n    POSITION MATRIX :\n\n");
           for(i=0;i<var;i++)
           {
           for(j=0;j<=position[i][1]+1;j++)
               if(j==0)
              printf(" %c ",position[i][j]);
               else if (j!=1)
              printf(" %d ",position[i][j]);
               printf("\n\n");
           }
           DFA();
           break;
      case 5:
    printf("\n    Thanks.....\a");

           break;
      default :
           printf("\n\n    SORRY!! WRONG CHOICE!\a");
           break;
     }
   }while(ch!=5);
   getch();
}

 #include<iostream.h>
#include<conio.h>
#include<time.h>
#define infinity 9999

int g[20][20],nodes;
void prims();
void getgraph();

int main()
{
   int i;
   char k='y';
   do
   {
    clrscr();
    float toc;
    clock_t end,start;
    start=clock();
    cout<<"\n\t\t\t\tPrims Algorithm";
    cout<<"\n\t\t\t\t---------------";
    getgraph();
    prims();
    end=clock();
    toc=(end - start)/CLK_TCK;
    cout<<"\n\n\t\tTime Complexity :: "<<toc;
    cout<<"\n\n\t\t\tDo u want to continue?(y/n)";
    k=getche();
   }while(k=='y');
   return 0;
}

void getgraph()
{
    int i,j,k,n,v1,v2,len;
    cout<<"\n\n\t\tEnter the Number of Nodes in Graph :: ";
    cin>>nodes;
    cout<<"\n\t\tEnter the Number of Edges in Graph ::";
    cin>>n;

    for(i=0;i<nodes;i++)
    for(j=0;j<nodes;j++)
        g[i][j]=0;

    for(i=0;i<n;i++)
    {
    cout<<"\n\t\tEnter Edges (V1,V2) ::";
    cin>>v1>>v2;
    cout<<"\n\t\tEnter the Corresponding Weight :: ";
    cin>>len;
    g[v1][v2]=g[v2][v1]=len;
    }
}

void prims()
{
   int tree[20],i,j,k;
   int min,tot,v1,v2;
   tot=0;
   for(i=0;i<nodes;i++)
    tree[i]=0;


   cout<<"\n\t\tMinimal Spanning Tree is :: ";
   tree[0]=1;
   for(k=1;k<=nodes-1;k++)
   {
    min=infinity;
    for(i=0;i<=nodes-1;i++)
    {
        for(j=0;j<=nodes-1;j++)
        {
          if(g[i][j] &&((tree[i] && !tree[j])||(!tree[i] && tree[j])))
          {
            if(g[i][j]<min)
            {
                min=g[i][j];
                v1=i;
                v2=j;
            }
          }
        }
    }
    cout<<"\n\n\t\tEdge ("<<v1<<","<<v2<<")";
    cout<<"\tWeight = "<<min;
    tree[v1]=tree[v2]=1;
    tot=tot + min;
   }
   cout<<"\n\n\t\tTotal Path Length :: "<<tot;
}