JagoVB
20th November 2011, 09:20 AM
gan mohon bantunya dong ane mentok nih bikin input...
ane punya program gini nih gan
kalo di hardcode udah bsa
tapi ane mau ganti dengan buffered reader
Quote:
Originally Posted by '
public static void main(String[] args)
{
Vertex v0 = new Vertex("lokasi A");
Vertex v1 = new Vertex("lokasi B");
Vertex v2 = new Vertex("lokasi C");
Vertex v3 = new Vertex("lokasi D");
Vertex v4 = new Vertex("lokasi E");
Vertex v5 = new Vertex("lokasi F");
Vertex v6 = new Vertex("lokasi G");
v0.adjacencies = new Edge[]{ new Edge(v1, 79.83),
new Edge(v5, 81.15) };
v1.adjacencies = new Edge[]{ new Edge(v0, 79.75),
new Edge(v2, 39.42),
new Edge(v3, 103.00) };
v2.adjacencies = new Edge[]{ new Edge(v1, 38.65) };
v3.adjacencies = new Edge[]{ new Edge(v1, 102.53),
new Edge(v5, 61.44),
new Edge(v6, 96.79) };
v4.adjacencies = new Edge[]{ new Edge(v5, 133.04) };
v5.adjacencies = new Edge[]{ new Edge(v0, 81.77),
new Edge(v3, 62.05),
new Edge(v4, 134.47),
new Edge(v6, 91.63) };
v6.adjacencies = new Edge[]{ new Edge(v3, 97.24),
new Edge(v5, 87.94) };
Vertex[] vertices = { v0, v1, v2, v3, v4, v5, v6 };
computePaths(v0);
for (Vertex v : vertices)
{
System.out.println("Distance to " + v + ": " + v.minDistance);
List path = getShortestPathTo(v);
System.out.println("Path: " + path);
}
kalo di hardcode udah bisa tapi masalahnya ane mau bikin nentuin dari input bufferedreader sbb:
input 1 : berapakah jumlah vertex : nentuin jumpah vertex (liat warna ijo)
input 2 : nama vertex ke 1 (sampe name vertex sesuai input1)(liat warna pink)
input 3 : banyak edges vertex ke1(sampe name vertex sesuai input1)(liat warna biru)
input 4 : v1 edges 1 = (sesuai jumlah batas edges input 3)
input 5 : saatnya query :D
masukkan kota asal = (liat warna merah)
masukkan kota tujuan= liat wana merah
bisa dimengerti ga ya :((
ane bingung bgt soalnya
tolong ya gan bantuannya
</div>
ane punya program gini nih gan
kalo di hardcode udah bsa
tapi ane mau ganti dengan buffered reader
Quote:
Originally Posted by '
public static void main(String[] args)
{
Vertex v0 = new Vertex("lokasi A");
Vertex v1 = new Vertex("lokasi B");
Vertex v2 = new Vertex("lokasi C");
Vertex v3 = new Vertex("lokasi D");
Vertex v4 = new Vertex("lokasi E");
Vertex v5 = new Vertex("lokasi F");
Vertex v6 = new Vertex("lokasi G");
v0.adjacencies = new Edge[]{ new Edge(v1, 79.83),
new Edge(v5, 81.15) };
v1.adjacencies = new Edge[]{ new Edge(v0, 79.75),
new Edge(v2, 39.42),
new Edge(v3, 103.00) };
v2.adjacencies = new Edge[]{ new Edge(v1, 38.65) };
v3.adjacencies = new Edge[]{ new Edge(v1, 102.53),
new Edge(v5, 61.44),
new Edge(v6, 96.79) };
v4.adjacencies = new Edge[]{ new Edge(v5, 133.04) };
v5.adjacencies = new Edge[]{ new Edge(v0, 81.77),
new Edge(v3, 62.05),
new Edge(v4, 134.47),
new Edge(v6, 91.63) };
v6.adjacencies = new Edge[]{ new Edge(v3, 97.24),
new Edge(v5, 87.94) };
Vertex[] vertices = { v0, v1, v2, v3, v4, v5, v6 };
computePaths(v0);
for (Vertex v : vertices)
{
System.out.println("Distance to " + v + ": " + v.minDistance);
List path = getShortestPathTo(v);
System.out.println("Path: " + path);
}
kalo di hardcode udah bisa tapi masalahnya ane mau bikin nentuin dari input bufferedreader sbb:
input 1 : berapakah jumlah vertex : nentuin jumpah vertex (liat warna ijo)
input 2 : nama vertex ke 1 (sampe name vertex sesuai input1)(liat warna pink)
input 3 : banyak edges vertex ke1(sampe name vertex sesuai input1)(liat warna biru)
input 4 : v1 edges 1 = (sesuai jumlah batas edges input 3)
input 5 : saatnya query :D
masukkan kota asal = (liat warna merah)
masukkan kota tujuan= liat wana merah
bisa dimengerti ga ya :((
ane bingung bgt soalnya
tolong ya gan bantuannya
</div>