witam,
mój problem jest dość zawiłi i nie wiem jak sobie z nim poradzic, mam nadzieje że ktoś naprowadzi mnie na rozwiązanie.

Muszę zbudować w PHP schemat BOM (tzw zestawienie materiałowe dotyczące wytwarzania jakiegos produktu).

Taki przykładowy, bardzo uproszczony model wytwarzania np długopisu wygląda tak:


Jak widać, schemat ten to tak naprawde drzewo - obiekt, w którego skład wchodzą róznego poziomu liście - także obiekty.

Nie wiem, jak zaprojektować taki model, przytoczony przykład to tylko uproszczony schemat na potrzeby zaprezentowania problemu.

Takich produktów finalnych, jest wiele z róznym stopniem zagnieżdzenia. Np proces produkcji długoposu to 3 poziomy, a co jeżeli mamy wyprodukować samochód?? takich poziomów będzie naprawdę sporo ("0" - produkt finalny , "n"- śrubka)

Planuję zrobić coś takiego, jak pochodzenie, tzn w chwili tworzenia obiektu, przypisać mu informacje na temat "jego" dzieci (obiektów niższego poziomu) i rodzica :

[PHP] pobierz, plaintext 
<?php
class Produkt{
	// atrybuty klasy tj nazwa, jednostka miary itp
   private $_children=array();	// moze miec wiele dzieci obiektów, 
								 //  lub nie i tablica bedzie  pusta, czyli obiekt jest najniższego poziomu
 
   private $_parent=true;		 //true-ma jakiegoś rodzica, obiekt nadrzędny
								 // false- nie ma rodzica, czyli jest obiektem poziomu 0 - produktem finalnym
 
   public function __construct($ID; $children; $parent){
	  // przypianie wartości 
   }
 
  // inne metody klasy
}
?>
[PHP] pobierz, plaintext 

Czy takie podejście do problemu jest poprawne??
Może są lepsze metody budowy takiego schematu??

Będę wdzięczny za każdą nawet najdrobniejszą sugestię !

pozdrawiam

Zajrzyj do wzorca Composite (Kompozyt).

I opisz co chcesz robic z tymi obiektami (budowac, znajdywac rodzica danego obiektu, wszysktkie dzieci, zliczyc ilosc podobiektow, itp), bo to wlasnie wplywa na sposob przechowywania danych.

jest to częśc wiekszego projektu, powstałe elmenty, czyli całe drzewa złożone z obiektów będą wykorzystywane do tworzenia min. planów projektowych, harmonogramów itp
jeżeli chodzi o ich wykorzystanie to :
-muszę budować drzewa, znając ilość dzieci, tzn każdy produkt finalny buduje sie z innej ilości elementów.
-mieć mozliwość znalezienia rodzica, dzieci, ilosci poszcegolnych poziomów, w tym także zliczyc ilosc podobiektow, wszysktkie dzieci, w pozniejszym etapie bedzie także porownanie takich struktur pod względem wydajnościowych czy finansowym


problem mam jednak z koncepcją całośći, ponieważ nigdy nic tak dużego nie tworzyłem i jakoś ogrom projektu mnie troche przytłacza.

narazie przejrze założenia wzorca Composite, a potem bede Was dręczył pytaniami hehe

dzieki i pozdr


----edit----

rzeczywiście wykorzystanie wzorca złożonego- composite częściowo rozwiązuje mój problem.
prawde powiedziwszy nie pomyslałem aby rozgraniczyć dzieci na te, co mają potomstwo i na te, co ich nie mają. takie podejscie jest lepsze. btw dlatego sie nazywaja wzorcami hehe

Ale mam pytanie dotyczące np złego wykorzystania, zaadoptowania obiektu.
bo przecież może sie zdażyć, że obiekt(composite) , który moze posiadac dzieci, przez przypadek odwoła się do referencji juz istniejącego obiektu - jego rodzica (component). czyli powstaje paradoks- bo dziecko jest zarowno potomkiem jak i rodzicem, jak uniknąc takiego działania?

pozdr

Juz sie pogubilem co do czego sie odwoluje, ale po prostu sprawdzasz czy takie przypisanie jest wlasciwe, i gdy nie jest to po prostu nie przypisujesz.

(poprzednia wersja brzmiala:)
Da sie tak polaczyc obiekty. Ale jesli nie chcesz takiej funkcjonalnosci to przy dodawaniu sprawdzasz czy nowe dziecko nie jest przodkiem obiektu do ktorego jest dodawane i na podstawie tego dodajesz lub nie.
Ale jak sprawdzic czy jest to przodek: szukasz rodzica (ow) rekurencyjnie w gore az do roota (korzenia drzewa) i porownujesz obiekty.

Znajdowanie rodzica, dzieci - to proste. Zliczanie tez (kompozyt sumuje wartosci dzieci). A porownywanie -- nie wiem jak przebiega.