script java Simpul

class Simpul{

char info;

Simpul next;

Jalur arc;

Simpul(){

}

}



class Jalur{

int info;

Jalur next;

Simpul node;

Jalur(){

}

}



class Graph{

Simpul first;



Graph(){

}



/*-----------------*/



void createEmpty(){

first = null;



}



/*-----------------*/



void addSimpul (char c) {





Simpul node;

node = new Simpul();



node.info = c;

node.next = null;

node.arc = null;



if(first == null) {

/*jika graph kosong*/

first = node;

}

else{

/*menambahkan simpul

baru pada akhir graph*/

Simpul last = first;



while(last.next != null){

last = last.next;

}

last.next = node;



}



}



/*-----------------*/



void addJalur(Simpul tujuan, int beban, Simpul awal) {



Jalur arc;

arc = new Jalur();



arc.info = beban;

arc.next = null;

arc.node = tujuan;



if(awal.arc == null) {

/*jika list jalur kosong*/

awal.arc = arc;

}

else{

/*menambahkan jalur baru

pada akhir list jalur*/

Jalur last = awal.arc;



while(last.next !=

null) {

last = last.next;

}

last.next = arc;



}



}



/*-----------------*/



void delSimpul(char c) {



Simpul elmt = first;



if(elmt != null) {



Simpul prec = null;



/*mencari simpul yang

akan dihapus*/

boolean ketemu = false;

while((elmt != null) &&

(ketemu == false)) {

if(elmt.info == c) {

ketemu = true;

}

else{

prec = elmt;

elmt = elmt.next;

}

}

if(ketemu == true){

if(prec == null){

/*hapus simpul

pertama*/

first = elmt.next;

}

else{

if(elmt.next == null){

/*hapus simpul terakhir*/

prec.next = null;

}

else{

/*hapus simpul tengah*/

prec.next= elmt.next;



elmt.next = null;

}

}

}

else{

System.out.println("tidak ada simpul dengan info karakter masukan");

}

}

else{

System.out.println("tidak ada simpul dengan info karakter masukan");

}

}

/*---------------------------------*/

Simpul findSimpul (char c){

Simpul hasil = null;

Simpul node = first;



boolean ketemu = false;

while ((node != null) && (ketemu == false)){

if(node.info == c){

hasil = node;

ketemu = true;

}

else{

node = node.next;

}

}

return hasil;

}

/*-----------------------------------*/

void delJalur (char ctujuan, Simpul awal){



Jalur arc = awal.arc;



if (arc != null) {



Jalur prec = null;



/*mencari jalur yang akan dihapus*/

boolean ketemu = false;

while ((arc != null) && (ketemu == false)){

if(arc.node.info == ctujuan){

ketemu = true;

}

else{

prec = arc;

arc = arc.next;

}

}

if(ketemu == true){

if (prec == null){

/*hapus simpul pertama*/

awal.arc = arc.next;

}

else{

if(arc.next == null){



/*hapus jalur terakhir*/

prec.next = null;

}

else{

/*hapus jalur ditengah*/

prec.next = arc.next;



arc.next = null;

}

}

}

else{

System.out.println("tidak ada jalur dengan simpul tujuan");

}

}

else{

System.out.println(("tidak ada jalur dengan simpul tujuan"));

}

}

/*--------------------------------*/



void printGraph() {



Simpul node = first;



if (node != null) {

while (node != null){

System.out.println("simpul : " + node.info) ;

Jalur arc = node.arc;



while (arc != null){



System.out.println(" - ada jalur ke simpul : " + arc.node.info + " dengan beban : " + arc.info);



arc = arc.next;

}

node = node.next;

}

}

else{

System.out.println("graph kosong");

}

}

/*---------------------------------*/

}

/*---------------------------------*/



class CobaGraph{



public static void main (String[] args){

System.out.println("============================================");

System.out.println("             Rahmat Agus Rusadi");

System.out.println("                 2010140487");



Graph G = new Graph();

G.createEmpty();

G.addSimpul ('A');

G.addSimpul ('B');

G.addSimpul ('C');

G.addSimpul ('D');

G.addSimpul ('E');

G.addSimpul ('F');



Simpul begin =

G.findSimpul ('A');

Simpul end =

G.findSimpul ('B');

if ((begin !=null) && (end != null)){

G.addJalur(end, 3, begin);}



G.findSimpul ('B');

end =G.findSimpul ('D');

if ((begin !=null) && (end !=null)){

G.addJalur(end, 3, begin);

}



end = G.findSimpul ('E');

if ((begin != null) && (end != null)){

G.addJalur (end, 7, begin);

}



begin = G.findSimpul ('C');

end = G.findSimpul ('A');

if ((begin !=null) && (end !=null)){

G.addJalur(end, 3, begin);

}



begin = G.findSimpul ('D');

if((begin !=null) && (end !=null)){

G.addJalur(end, 8, begin);

}



end = G.findSimpul ('C');

if((begin !=null) && (end !=null)){

G.addJalur(end, 3, begin);

}



begin = G.findSimpul ('E');

end = G.findSimpul ('D');

if ((begin != null) && (end != null)){

G.addJalur(end, 4, begin);

}



end = G.findSimpul ('B');

if((begin != null) && (end != null)){

G.addJalur(end, 4, begin);

}



begin = G.findSimpul ('F');

end = G.findSimpul ('D');

if((begin != null) && (end != null)){

G.addJalur(end, 2, begin);

}



System.out.println("============================================");

G.printGraph();

System.out.println("============================================");

begin = G.findSimpul ('A');

if(begin != null){

G.delJalur('B', begin);

}



System.out.println("============================================");

System.out.println("setelah dihapus");

G.printGraph();

System.out.println("============================================");

}

}