perlquestion
PetaMem
Dear Monks,<p>
this might be rather an algorithmic question instead of a perl-specific one, but then again, I need the solution to be implemented in Perl, so...<p>
Given a set of <em>things</em> - say Objects - how do I best represent and infer dependencies between them. E.g.:<p>
<code>
X ----- Y --+-- Z
| ,-- 5 ----+-- O
| / |
1 ----- 2 --+-- 3 --+ |
| | |
+-- 4 | |
| |
| |
A --+-- E --+-- G --+-- H --+
B --+ |
F --+
</code>
The above is just a visualization of some facts like "Y requires X", "Z requires Y and 2", "H requires G and 3" and so on. Also, the other way round "3 allows for 5 and H",<p>
basically every member of this graph should be able to say what he requires or what he allows for. My questions are:<p>
Any suitable object to represent this already available at CPAN? This reminds me of the module dependencies so there should be an implementation already.<p>
What is the best way to declare such dependencies? Similar
to @ISA when declaring inheritance?<p>
Thanks for sharing your thoughts on this.<p>
<!-- Node text goes above. Div tags should contain sig only -->
<div class="pmsig"><div class="pmsig-89299">
<p><font size=-1>Bye<br>
PetaMem</font> <font size=-2> All Perl: <a href="http://www.petamem.com">MT, NLP, NLU</a></font>
</div></div>