GRAPH

Graf adalah :
♦ Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik).
♦ Himpunan E (Edge) yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk atau sisi).

Dalam graph juga terdapat graph dengan tiga titik simpul. Berikut adalah programnya :
#include <iostream.h>
#include <string.h>
#include <conio.h>

int main ()
{
    char kata1;
    char kata2;
    char kata3;
    int a, b, c;

    cout<<"Menghitung Jarak pada Graf dengan 3 Titik Simpul"<<endl;
    cout<<endl;
    cout<<"Inputkan titik simpul ke-1 :";cin>>kata1;
    cout<<endl;
    cout<<"Inputkan titik simpul ke-2 : ";cin>>kata2;
    cout<<endl;
    cout<<"Inputkan titik simpul ke-3 : ";cin>>kata3;
    cout<<endl;
    cout<<"Jadi Garis yang dapat dibentuk dari 3 titik simpul tersebut adalah : "<<endl;
    cout<<kata1<<kata3<<endl;
    cout<<kata3<<kata2<<endl;
    cout<<kata2<<kata1<<endl<<endl;
    cout<<"Inputkan jarak antara titik simpul "<<kata1<<" dengan "<<kata3<<" : ";cin>>a;
    cout<<"Inputkan jarak antara titik simpul "<<kata3<<" dengan "<<kata2<<" : ";cin>>b;
    cout<<"Inputkan jarak antara titik simpul "<<kata2<<" dengan "<<kata1<<" : ";cin>>c;
    cout<<endl<<endl;
    cout<<"Jadi panjang jarak pada graf tersebut adalah : "<<a+b+c<<endl<<endl;

    cout<<"Mencari jalur terpendek dari "<<kata1<<" menuju "<<kata3<<" : "<<endl;
    cout<<"Alternatif pertama: "<<kata1<<" -> "<<kata2<<" -> "<<kata3<<" = "<<kata1<<kata2<<" +   "<<kata2<<kata3<<endl;
    cout<<" panjangnya adalah: "<<c<<" + "<<b<<" = "<<c+b<<endl;
    cout<<"Alternatif kedua: "<<kata1<<" -> "<<kata3<<" panjangnya adalah: "<<a<<" => jalur terpendek"<<endl;

    return 0;
    }