Dev - C++ - Ayuda para representar este grafo.

   
Vista:

Ayuda para representar este grafo.

Publicado por juan (1 intervención) el 13/03/2014 19:44:20
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:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#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
2
3
4
5
6
7
8
9
10
11
12
13
14
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
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder