I-BEGO

Code: Select all

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

typedef struct tipeS{
  struct tipeS *Left;
  int INFO;
  struct tipeS *Right;
  };
typedef struct tipeS simpul;
simpul *P,*FIRST,*LAST,*PVertex,*PEdge,*Q,*R,*S;
simpul *PointS[5];

void main() {
  int A[5][5] = {0,5,0,9,0,
                 0,0,11,0,7,
                 7,0,0,9,0,
                 0,0,12,0,0,
                 11,0,5,0,0};
  char NmS[5] = "ABCDE";
  int I,J;

I=0;J=0;
P=new simpul;
P->INFO = NmS[0];
FIRST = P;
LAST = P;
P->Left = NULL;
P->Right = NULL;
PointS[0] = P;
printf("%c", P-> INFO);
printf(" alamat %d \n", PointS[0]);

for (I=1;I<=4;I++)
    {P = new simpul;
    P->INFO = NmS[I];
    LAST->Left = P;
    LAST = LAST->Left;
    P->Left = NULL;
    P->Right = NULL;
    PointS[I] = P;
    printf("\n%c ", P->INFO);
    printf("alamat %d \n", PointS[I]);
    }
Q = FIRST;
for (I=0;I<=4;I++)
     {R=Q;
     printf("Vertex %c... ", Q->INFO);
     for (J=0;J<=4;J++)
      { if(A[I][J]!=0)
          {
           P = new simpul;
           P->INFO = A[I][J];
           R->Right = P;
           P->Left = PointS[J];
           printf("berhubungan dengan %c: ", P->Left->INFO);
           printf("bobot %d;", P->INFO);
           P->Right = NULL;
           R = P;
           }
      }
      printf("\n");
      Q = Q->Left;
      }
     }


vberror13 wrote::-? emang yang nggak dipahami bagian yang mana, oom?

iandog wrote:itu c++.ane udah coba di borland ,ane udah belajar tp belum bisa ngecerna dari koding itu
ane bingung kalo udah pake struct

Code: Select all

typedef struct tipeS{
      struct tipeS *Left;
      int INFO;
      struct tipeS *Right;
};

Code: Select all

typedef struct tipeS{
      struct tipeS *Left;     // Menunjuk ke titik node yang letaknya ada sebelumnya, atau bisa juga di sebelah "kiri"
      int INFO;
      struct tipeS *Right;   // Menunjuk ke titik node yang letaknya ada sesudahnya, atau bisa juga di sebelah "kanan"
};


Code: Select all

typedef struct tipeS simpul;      // memberi nama pada jenis data yang baru, yaitu "simpul".
simpul *P,*FIRST,*LAST,*PVertex,*PEdge,*Q,*R,*S;    // ini untuk deklarasi variabel dengan jenis data "pointer ke simpul"
simpul *PointS[5];     // ini juga untuk deklarasi variabel dengan jenis data "pointer ke simpul". Hanya saja di simpan dalam sebuah array

void main() {
  int A[5][5] = {0,5,0,9,0,
                 0,0,11,0,7,
                 7,0,0,9,0,
                 0,0,12,0,0,
                 11,0,5,0,0};    // array berisi data-data yang akan diolah.
                    // Nanti digunakan pada saat me-loop berdasarkan baris dan kolom.

  char NmS[5] = "ABCDE";
  int I,J;

I=0;J=0;
P=new simpul;   // membuat sebuah node baru
P->INFO = NmS[0];
FIRST = P;
LAST = P;
P->Left = NULL;     // LEFT dan RIGHT di isi dengan NULL sebab belum ada yang cantolan kiri kanan. masih bujangan/sendirian.
P->Right = NULL;
PointS[0] = P;
printf("%c", P-> INFO);
printf(" alamat %d \n", PointS[0]);

for (I=1;I<=4;I++)          // membuat lima buah node kosong
    {P = new simpul;
    P->INFO = NmS[I];    // simpul->INFO masing-masing anggota array nya di isi dengan angka 65, 66, 67, 68, dan 69, atau sama dengan A, B, C, D, dan E
    LAST->Left = P;
    LAST = LAST->Left;
    P->Left = NULL;
    P->Right = NULL;
    PointS[I] = P;       // masing-masing anggota array di isi dengan alamat memory sebuah simpul (node)
    printf("\n%c ", P->INFO);
    printf("alamat %d \n", PointS[I]);
    }
Q = FIRST;
for (I=0;I<=4;I++)     // loop bagian luar, pengulangan dengan menilai baris dari variabel A[][]
     {R=Q;
     printf("Vertex %c... ", Q->INFO);
     for (J=0;J<=4;J++)      // loop bagian dalam, pengulangan dengan menilai angka di kolom pada variabel A[][]

      { if(A[I][J]!=0)  // jika nilai pada elemen array tersebut bukan nol
          {
           P = new simpul;    // membuat simpul (node) baru
           P->INFO = A[I][J];
           R->Right = P;             // Node "R" di kaitkan dengan node "Q" yang ini
           P->Left = PointS[J];    // membuat kaitan di sebelah kiri
           printf("berhubungan dengan %c: ", P->Left->INFO);
           printf("bobot %d;", P->INFO);
           P->Right = NULL;    // Info kaitan ke kanan di kosongkan, sebab belum ada sambungannya
           R = P;    // mengisi nilai baru pada node "R"
           }
       // Di sini menunjukkan baha kalau berisi nol, tidak melakukan apa-apa.
      }
      printf("\n");
      Q = Q->Left;
      }
     }


Post Seruling telah mendapat kopi dari:

mbahlawoe

iandog wrote:

Code: Select all

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

typedef struct tipeS{
  struct tipeS *Left;
  int INFO;
  struct tipeS *Right;
  };
typedef struct tipeS simpul;
simpul *P,*FIRST,*LAST,*PVertex,*PEdge,*Q,*R,*S;
simpul *PointS[5];

void main() {
  int A[5][5] = {0,5,0,9,0,
                 0,0,11,0,7,
                 7,0,0,9,0,
                 0,0,12,0,0,
                 11,0,5,0,0};
  char NmS[5] = "ABCDE";
  int I,J;

I=0;J=0;
P=new simpul;
P->INFO = NmS[0];
FIRST = P;
LAST = P;
P->Left = NULL;
P->Right = NULL;
PointS[0] = P;
printf("%c", P-> INFO);
printf(" alamat %d \n", PointS[0]);

for (I=1;I<=4;I++)
    {P = new simpul;
    P->INFO = NmS[I];
    LAST->Left = P;
    LAST = LAST->Left;
    P->Left = NULL;
    P->Right = NULL;
    PointS[I] = P;
    printf("\n%c ", P->INFO);
    printf("alamat %d \n", PointS[I]);
    }
Q = FIRST;
for (I=0;I<=4;I++)
     {R=Q;
     printf("Vertex %c... ", Q->INFO);
     for (J=0;J<=4;J++)
      { if(A[I][J]!=0)
          {
           P = new simpul;
           P->INFO = A[I][J];
           R->Right = P;
           P->Left = PointS[J];
           printf("berhubungan dengan %c: ", P->Left->INFO);
           printf("bobot %d;", P->INFO);
           P->Right = NULL;
           R = P;
           }
      }
      printf("\n");
      Q = Q->Left;
      }
     }