comment on

Dear Monks,

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...

Given a set of things - say Objects - how do I best represent and infer dependencies between them. E.g.:

X ----- Y --+-- Z
            |     ,-- 5 ----+-- O
            |    /          |
1 ----- 2 --+-- 3 --+       |
            |       |       |
            +-- 4   |       |
                    |       |
                    |       |
A --+-- E --+-- G --+-- H --+
B --+       |
        F --+
[download]

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",

basically every member of this graph should be able to say what he requires or what he allows for. My questions are:

Any suitable object to represent this already available at CPAN? This reminds me of the module dependencies so there should be an implementation already.

What is the best way to declare such dependencies? Similar to @ISA when declaring inheritance?

Thanks for sharing your thoughts on this.

Bye
PetaMem All Perl: MT, NLP, NLU

In reply to Dependency Inference by PetaMem

Are you posting in the right place? Check out Where do I post X? to know for sure.
Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:
<code> <a> <b> <big> <blockquote> <br /> <dd> <dl> <dt> <em> <font> <h1> <h2> <h3> <h4> <h5> <h6> <hr /> <i> <li> <nbsp> <ol> <p> <small> <strike> <strong> <sub> <sup> <table> <td> <th> <tr> <tt> <u> <ul>
Snippets of code should be wrapped in <code> tags not <pre> tags. In fact, <pre> tags should generally be avoided. If they must be used, extreme care should be taken to ensure that their contents do not have long lines (<70 chars), in order to prevent horizontal scrolling (and possible janitor intervention).
Want more info? How to link or How to display code and escape characters are good places to start.


There's more than one way to do things
	PerlMonks