Program Kruskal C++

-
#include<iostream>
#include<conio.h>
using namespace std;
int flag = 0, v[7];
struct node_info
{
    int no;
}*q = NULL, *r = NULL;
struct node
{
    node_info *pt;
    node *next;
}*top = NULL, *p = NULL, *np = NULL;
void push(node_info *ptr)
{
    np = new node;
    np->pt = ptr;
    np->next = NULL;
    if (top == NULL)
    {
        top = np;
    }
    else
    {
        np->next = top;
        top = np;
    }
}
node_info *pop()
{
    if (top == NULL)
    {
        cout<<"underflow\n";
    }
    else
    {
        p = top;
        top = top->next;
        return(p->pt);
        delete(p);
    }
}
int back_edges(int *v,int am[][7],int i,int k)
{
    q = new node_info;
    q->no = i;
    push(q);
    v[i] = 1;
    for (int j = 0; j < 7; j++)
    {
        if (am[i][j] == 1 && v[j] == 0)
        {
            back_edges(v, am, j, i);
        }
        else if (am[i][j] == 0)
            continue;
        else if ((j == k) && (am[i][k] == 1 && v[j] == 1))
            continue;
        else
        {
            flag = -1;
        }
    }
    r = pop();
    return(flag);
}
void init()
{
    for (int i = 0; i < 7; i++)
        v[i] = 0;
    while (top != NULL)
    {
        pop();
    }
} 
void kruskals(int am[][7], int wm[][7])
{
    int ve = 1, min, temp, temp1;
    cout<<"/n/nEDGES CREATED AS FOLLOWS:-/n/n";
    while (ve <= 6)
    {
        min = 999, temp = 0, temp1 = 0;
        for (int i = 0; i < 7; i++)
        {
            for (int j = 0; j < 7; j++)
            {
                if ((wm[i][j] < min) && wm[i][j]!=0)
                {
                    min = wm[i][j];
                    temp = i;
                    temp1 = j;
                }
                else if (wm[i][j] == 0)
                    continue;
            }
        }
        wm[temp][temp1]=wm[temp1][temp] = 999;
        am[temp][temp1]=am[temp1][temp] = 1;
        init();
        if (back_edges(v, am, temp, 0) < 0)
        {
            am[temp][temp1]=am[temp1][temp] = 0;
            flag = 0;
            continue;
        }
        else
        {
            cout<<"edge created between "<<temp<<" th node and "<<temp1<<" th node"<<endl;
            ve++;
        }           
    }
}
int main()
{
    int am[7][7], wm[7][7];
    for (int i = 0; i < 7; i++)
        v[i] = 0;
    for (int i = 0; i < 7; i++)
    {
        for(int j = 0; j < 7; j++)
        {
            am[i][j] = 0;
        }
    }
    for (int i = 0; i < 7; i++)
    {
        cout<<"enter the values for weight matrix row:"<<i + 1<<endl;
        for(int j = 0; j < 7; j++)
        {
            cin>>wm[i][j];
        }
    }
    kruskals(am,wm);
    getch();
}



Matur Sembah Nuwun

Komentar

Posting Komentar

Postingan populer dari blog ini

Program Bilangan Kombinasi C++

-
Gambar
#include <stdio.h> long int faktorial(int); int permutasi(int, int); int kombinasi(int, int); main () {                      int n, r;         printf("MENCARI PERMUTASI DAN KOMBINASI\n");         printf("RUMUS Permutasi : P (n, r) = n! / (n-r)!\n");         printf("RUMUS Kombinasi : C(n, r)=n!/r!(n-r)!\n");         printf("\nMasukkan nilai n = ");         scanf("%d", &n);         printf("\nMasukkan nilai r = ");         scanf("%d", &r);         printf("\n n = %d r = %d \n",n,r);         printf("\n%d data dipermutasikan %d = %d\n", n, r, permutasi(n,r));         printf("\n%d data dikombinasikan %d = %d\n\n", n, r, kombinasi(n,r)); } long int faktorial(int x) {           int fak, i;             fak = 1;             for(i = 1; i<=x; i++)             fak = fak * i;             return(fak); } int permutasi(int n, int r) {              int hasil, temp
Baca selengkapnya

Program Angka Mutu C++

-
Gambar
#include <stdio.h> main() { char grade; int sks; int angka_mutu = 0; printf ("Program Hitung Angka Mutu"); printf ("\nInput Grade (A, B, C, D, E) : "); grade = getchar(); printf ("Input SKS : "); scanf ("%i", &sks); switch (grade) { case 'A' : angka_mutu = 4 * sks; break; case 'B' : angka_mutu = 3 * sks; break; case 'C' : angka_mutu = 2 * sks; break; case 'D' : angka_mutu = 1 * sks; break; case 'E' : angka_mutu = 0 * sks; break; } printf ("\nGrade : %c", grade); printf ("\nSKS : %i", sks); printf ("\nAngka Mutu : %i", angka_mutu); return 0; } Matur Sembah Nuwun
Baca selengkapnya

Program Input NIM, NAMA, & PRODI C++

-
Gambar
#include <iostream> #include <stdio.h>    #include <conio.h>  using namespace std; main() {  float a;      //deklarasi variabel//  char b[30],c[50];   //deklarasi variabel//       cout<<"penggunaan operator aritmatika\n";   cout<<"www.ibmb.ac.id\n\n";   cout<<"==============LOG IN==============\n";   cout<<"inputkan nama, NIM, dan Prodi anda\n";   cout<<"NIM = ";   cin>>a;     //memasukkan data NIM//   cout<<"Nama = ";   cin>>b;     //memasukkan data nama//   cout<<"Prodi = ";   cin>>c;     //memasukkan data prodi//   cout<<"==================================\n";   cout<<"==================================\n";   cout<<"Data Anda:\n"; //menampilkan hasil data//   cout<<"NIM = "<<a<<endl;   cout<<"Nama = "<<b<<endl;
Baca selengkapnya