TUGAS STRUKTUR DATA MEMBUAT PROGRAM GRAPH

Kelompok 5 Kelas B

Daftar Nama Kelompok :

1. Nama : Nurul Fajriyah Karina

NRP : 110411100042

2. Nama : Linda Yunita Sari

NRP : 110411100044

3. Nama : Arif Rahman Shaleh

NRP : 110411100050

4. Nama : Tsalist Nurul Q.

NRP : 110411100051

Listing Program + Penjelasan

public class Graph5 {

public static String konversi_huruf(int a) {

// procedure pengkonversian huruf

switch (a) {

case 0:return "A";

case 1:return "B";

case 2:return "C";

case 3:return "D";

case 4:return "E";

case 5:return "F";

case 6:return "G";

case 7:return "H";

default:return "";

}

}

public static int konversi_angka(String a) {

// Procedure Pengkonversian angka

a = a.toUpperCase();

// mengubah huruf kecil menjadi huruf besar switch (a) {

case "A":return 0;

case "B":return 1;

case "C":return 2;

case "D":return 3;

case "E":return 4;

case "F":return 5;

case "G":return 6;

case "H":return 7;

default:return 8;

}

}

public static int matrixgraph[][] = {{0,1,0,0,0,0,0,0},

{1,0,0,0,0,1,0,0},

{0,0,0,0,0,1,0,0},

{0,0,0,0,0,0,0,1},

{0,0,0,0,0,1,1,0},

{0,1,1,0,1,0,1,1},

{0,0,0,0,1,1,0,0},

{0,0,0,1,0,1,0,0}};

// Membuat matriks sebagai penghubung ke graph public static Scanner pembaca = new Scanner(System.in);

// variabel scanner sebagai pembaca inputan

public static String mainmenu;

// variabel mainmenu sebagai menu pilihan

public static void menu() {

// procedure untuk mencetak menu

System.out.print("1. Mencoba Graph\n"

+"2. Keluar Program\njalankan nomer : ");

mainmenu = pembaca.next();

}

public static String x, y;

// variabel untuk menampung data inputan

public static void proses() {

// prosedur untuk memproses data graph

awal = -1;

akhir = -1;

for (int a=0;a