Implementace grafu – Java – Fórum – Programujte.com

Dobrý den,
mám třídy vektor, uzel a graf. Pro každou definuji nějaké atributy. Ve třídě graf potom pomocí těchto atributu propojuji jednotlivé prvky a vytvářím graf. Ten bych pak rád vložil pomocí konstrukotu do třídy main.

Implementace grafu je uzavřena v kontruktoru ve tříde graf a vypadá asi takto

graf(){
.
.
.
vektor v1 = new vektor();
v1.setSoused(u2);
v1.setCena(2);

vektor v2 = new vektor();
v2.setSoused(u4);
v2.setCena(1);
.
.
.
u1.setSousedi(new vektor[]{v1, v2});
u1.setJmeno("u1");
.
.
.
}

a teď bych rád do třídy main napsal:

graf g = new graf();
g.setSit(new uzel[]{u1, u2, u3, u4, u5, u6, u7, u8}); <-PROBLEM nerozpoznává proměnné u1,u2...

Potrěbuji uložit všechny uzly grafu do nějakého prvku. Proto jsem si vytvořil atribut ve třídě graf v podobě matice typu uzel - private uzel[] sit;. Problém je že nevím kde a jak tuto matici vytvořit.

Prosil bych tedy o radu.. diik

Řekl bych, že na to jdeš blbě. Zadávat ten graf ručně je dobré možná tak pro kontrolu. Lepší je si ten graf nějak zakódovat, a v té třídě graf ho vytvořit tak jak píšeš. Nejběžnější jsou následující způsoby: 1) matice sousednosti/vzdálenosti 2) matice incidence 3) seznam uzlů a seznam hran. Potom čteš zadanou matici nebo seznam a podle obsahu vytváříš graf.