-
Program Graph dengan JAVA
package graph_coba;
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 di 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 di tengah*/
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) {
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);
}
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("\n================");
begin = G.findSimpul('A');
if(begin != null){
G.delJalur('B', begin);
}
System.out.println("================");
System.out.println("setelah dihapus");
G.printGraph();
System.out.println("\n================");
}
}
