Como puedo representar un grafo

[fidentis]

Resulta que tengo que representar un grafo: con conectividad de vértices 2, conectividad de aristas 3, número cromático igual a 3 y regular de grado 3.

Su grafica es esta:




El cual represento con el siguiente codigo:

Código:

#include <iostream> 
using namespace std; 
int main() 
{ 
    int v1=1,v2=2,v3=3,v4=4,v5=5,v6=6,v7=7,v8=8; 
    int *p1=&v1,*p2=&v2,*p3=&v3,*p4=&v4,*p5=&v5,*p6=&v6,*p7=&v7,*p8=&v8;
    cout<<endl<<endl;
    cout<<*p1<<"->"<<*p4<<"->"<<*p7<<"->"<<*p2<<endl;
    cout<<*p2<<"->"<<*p1<<"->"<<*p3<<"->"<<*p5<<endl;
    cout<<*p3<<"->"<<*p2<<"->"<<*p6<<"->"<<*p4<<endl;
    cout<<*p4<<"->"<<*p5<<"->"<<*p3<<"->"<<*p1<<endl;
    cout<<*p5<<"->"<<*p2<<"->"<<*p4<<"->"<<*p8<<endl;
    cout<<*p6<<"->"<<*p7<<"->"<<*p8<<"->"<<*p3<<endl;
    cout<<*p7<<"->"<<*p1<<"->"<<*p6<<"->"<<*p8<<endl;
    cout<<*p8<<"->"<<*p5<<"->"<<*p6<<"->"<<*p7<<endl<<endl<<endl<<"A=12\nG=3\nKsub3=(1,3,5);(2,4)\nC Ham(1,2,5,8,7,1)"<<endl<<endl;
    system("pause");
}

y me imprime:

Código:

1->4->7->2
2->1->3->5
3->2->6->4
4->5->3->1
5->2->4->8
6->7->8->3
7->1->6->8
8->5->6->7


A=12
G=3
Ksub3=(1,3,5);(2,4)
C Ham(1,2,5,8,7,1)

Pero creo que hay otra forma de representarlo, por que si llegado el casi quisiera implementar algun algoritmo de teoria de grafos me dice que las aristas y demas cosas, pero aqui las aristas las represente con un -> como se podrian representar correctamente??

yo creo que vi unos codigos que era: a->b->c pero no recuerdo bien.

Gracias :D