Sabtu, 01 Agustus 2009

Graph Berarah, Pertemuan ke-12

#include<iostream.h>
#include<conio.h>
#include<stdlib.h>

void input_list();
void tampil_MA();
void tampil_MI();
void tampil_list();
void tampil_v1();
void tampil_v2();
void tampil_v3();
void tampil_v4();
void DFS();
void trav();

int MA[6][6]={{0,0,1,0},{1,1,1,0},{0,0,0,1},{1,1,0,0}};
int MI[6][9]={{3,0,0,0,0,0,0},{0,0,0,0,1,2,3},{0,4,0,0,0,0,0},{0,0,2,1,0,0,0}};
int pilihan,i,j,v[5];

struct simpul
{
int info;
   simpul *next;
};

simpul *baru,*bantu,*verteks1,*verteks2,*verteks3,*verteks4;

void main()
{
input_list();
   pilihan=1;
while(pilihan!=0)
   {
clrscr();
      cout<<"MENU UTAMA";
      cout<<endl<<"1. Tampil Matriks Adjacency";
      cout<<endl<<"2. Tampil Matriks Incidency";
      cout<<endl<<"3. Tampil List";
      cout<<endl<<"4. Tampil DFS";
      cout<<endl<<"0. Keluar";
      cout<<endl<<"Masukkan pilihan anda [1/2/3/4/0]: ";
      cin>>pilihan;
      if(pilihan==1)
      {
      tampil_MA();
      }
      else
      {
      if(pilihan==2)
         {
          tampil_MI();
         }
         else
         {
          if(pilihan==3)
            {
               tampil_list();
            }
            else
            {
            if(pilihan==4)
               {
                DFS();
               }
               else
               {
            if(pilihan==0)
                {
                pilihan==0;
                }
                else
                {
                clrscr();
                cout<<"Masukan salah, silahkan ulangi lagi!"<<endl;
                }
               }
            }
         }
      }
   }
   clrscr();
   gotoxy(30,12);
   cout<<"Press any key to exit!";
   getch();
}

Related Posts Plugin for WordPress, Blogger...