[blisher]

Mam klasę

Graph

, która ma właściwość typu

List

i przechowuje informacje o krawędziach grafu. Czy mając obiekt

Edge

mogę jakoś dostać ten

Graph

, który jest "ojcem" elementu

Edge

?

#csharp #programowanie #kiciochpyta

[japer]

@blisher: musisz w klasie Edge zawrzeć referencję do Graph w takim wypadku, aczkolwiek takie rozwiązanie jest bardzo brzydkie, które powoduje cykliczne odwołania.

[blisher]

@japer: No właśnie chciałbym tego uniknąć. Może jest jakiś dobry sposób na zrobienie czegoś takiego, chociaż wątpię

[japer]

@blisher: w takim wypadku musisz sprawić, żeby dane mogły mówić same za siebie, albo operować na instancji grafu od razu.

[blisher]

@japer: Po prostu inaczej trochę zrobię wierzchołki. Chciałem zrobić tak, że każdy wierzchołek przechowuje wierzchołki z którymi jest połączony jako unikalne identyfikatory (int), ale mogę zrobić referencje do tych wierzchołków, wtedy tego problemu nie ma

[japer]

@blisher: Reprezentacja grafu może wyglądać ściślej przez macierze, albo listy z krotkami.

[blisher]

@japer: Tak będzie przechowywana w plikach txt, ale trzeba ją przerobić na obiekty bo będziemy na nich operować, rysować, szukać i rysować graf dopełniający itp.

[japer]

@blisher: W takim wypadku radzę się zainteresować listami, czy macierzami. :D

[phervers]

@blisher: Jeśli sam sobie to dłubiesz, to dodaj sobie w klasie Edge właściwość Graph. W klasie Graph metoda AddEdge(Edge edge), która ci w obiekcie uzupełni referencje do Graph i gotowe.

[blisher]

@phervers: No tylko zrobię wtedy to, co napisał japer na górze. Graph przechowuje Edge, a Edge przechowuje Graph i się zapętlamy

[extern-int]

@blisher: @japer: Co złego jest w cyklicznych odwołaniach?

[blisher]

@extern-int: Wydają się ciężkie w używaniu, już sobie dałem radę