How to Analyze Graph-Based Models - Www-st.inf.tu-dresden.de ...
How to Analyze Graph-Based Models - Www-st.inf.tu-dresden.de ...
How to Analyze Graph-Based Models - Www-st.inf.tu-dresden.de ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Definitions<br />
► Fan-in<br />
■ In-<strong>de</strong>gree of no<strong>de</strong> un<strong>de</strong>r a certain relation<br />
■ Fan-in(n = 0): n is root no<strong>de</strong> (source)<br />
■ Fan-in(n) > 0: n is reachable from other no<strong>de</strong>s<br />
► Fan-out<br />
► Path<br />
■ Out-<strong>de</strong>gree of no<strong>de</strong> un<strong>de</strong>r a certain relation<br />
■ Fan-out(n) = 0: n is leaf no<strong>de</strong> (sink)<br />
■ An inner no<strong>de</strong> is neither a root nor a leaf<br />
■ A path p = (n 1, n 2,…,n k) is a sequence of no<strong>de</strong>s of length k<br />
Prof. Uwe Aßmann, Softwaretechnologie II<br />
23