Graph pada Program Java

• Graph

   Graph adalah ADT yang terdiri dari himpunan simpul/vertex yang berhingga. Terdapat 2 jenis graph berdasarkan arahnya yaitu undirected graph (himpunan pasangan tak berurutan dari simpul-simpulnya) dan directed graph (himpunan pasangan berurutan dari simpul-simpulnya). Keterkaitan antar vertex ini disebut edge atau juga disebut busur/arc. 2 jenis graph berdasarkan weight (panjang dari sebuah edge/busur) yaitu weighted graph dan unweighted graph. Path adalah serangkaian simpul-simpul berbeda yang adjacent untuk menghubungkan dua buah vertex. Graph dapat dikatakan connected jika terdapat setidaknya satu buah path untuk setiap pasang vertex. Jika sebuah path berawal dan berakhir pada satu buah vertex yang sama tanpa melewati dua buah edge yang sama, maka graph tersebut disebut cycle graph.

    Operasi (misalkan Graph G) :

• adjacent(G, x, y) : menguji apakah ada sisi dari simpul x ke simpul y.
• neighbours(G, x) : mendaftar semua simpul y sedemikian rupa sehingga ada edge dari simpul x ke simpul y.
• addVertex(G, x) : menambahkan simpul x jika tidak ada.
• removeVertex(G, x) : menghapus vertex x jika ada.
• addEdge(G, x, y) : menambahkan edge dari simpul x ke simpul y jika tidak ada.
• removeEdge(G, x, y) : menghapus edge dari simpul x ke simpul y jika ada.
• getVertexValue(G, x) : mendapatkan nilai yang terkait dengan simpul x.
• setVertexValue(G, x, v) : menetapkan nilai yang terkait dengan simpul x ke v.            

    Source Code : 

    1. Adjacency Matrix

          Berikut adalah keluaran dari program di atas :

    2. Adjacency List

          Berikut adalah keluaran dari program di atas :