ISM中菊花链拓扑层级图的标准画法
要点一、用轮换法划分层级。即结果尽量最上层,原因尽量最下层
要点二、回路要素用个框框起来。
要点三、回路用一个简单的循环菊花链表示,顺序随意。但是有向边一定要画
要点四、代入的是一般性骨架矩阵,即边减到最少。
要点五、不用组织架构形式的边代替有向边,因为那样会混淆可达关系。
要点六、在满足层次性的前提下尽量减少有向边的交叉点的数目。可以用扯蛋方式实现。这里的扯有向边则无法直接拖动。所以某博导说这个就是扯蛋模型。
要点七、层级线要画上,最好最上层或者最下层标上第0层,这样一看就知道你是个搬砖的程序猿
按F5刷新页面会生成新的最简的菊花链拓扑
原始矩阵:
$$原始矩阵A=\begin{array} {c|ccccccc}{M_{33 \times33}} &a &b &c &d &e &f &g &h &i &j &k &l &m &n &o &p &q &r &s &t &u &v &w &x &y &z &A &B &C &D &E &F &G\\
\hline a & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\
\hline b &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline c &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline d &1 & & & & & & & &1 & & & & & & & &1 & & &1 &1 & & & &1 & & & & & & & & \\
\hline e &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & &1 &1 & & & & & & & & \\
\hline f &1 & & & & & & & &1 & &1 & & & & & & &1 & &1 &1 & & & &1 & & & & & & & & \\
\hline g &1 & & & & & & & &1 & & & & & & & & &1 & &1 &1 &1 & & &1 & & & & & & & & \\
\hline h &1 & & & & & & & &1 & & & & &1 &1 & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline i & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\
\hline j &1 & & & & & & & &1 & & & &1 & & & & & & &1 &1 & & & &1 &1 & & & & & & &1\\
\hline k &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline l &1 & & & & & & & &1 & & & & & &1 & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline m &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & &1 &1 & & & & & & & & \\
\hline n &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & & &1 & & & & & &1 & & \\
\hline o &1 & & & & & & & &1 & & & & & & & & & &1 &1 &1 & & & &1 & & & & & & & & \\
\hline p &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & & &1 & & &1 & & & & & \\
\hline q &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & & &1 & & &1 & & & & & \\
\hline r &1 & &1 & & & & &1 &1 & & & & & & & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline s &1 & & & & &1 & & &1 & & & & & &1 & & & & &1 &1 & & & &1 & & & & &1 & & & \\
\hline t & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\
\hline u & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\
\hline v &1 & & & & & &1 & &1 & & & & & & & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline w &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline x &1 & & & & & & &1 &1 & & & & & & & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline y & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\
\hline z &1 & & & & & & & &1 & & & & &1 & & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline A &1 &1 & & & &1 & & &1 & & & & &1 & &1 & & & &1 &1 & & & &1 & & &1 &1 & & & & \\
\hline B &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & &1 &1 &1 & & & & & & & \\
\hline C &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline D &1 & & & & & & & &1 & & & & & & & & &1 & &1 &1 & & & &1 & & & & & & & & \\
\hline E &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline F &1 & &1 & & & & & &1 & & & & & & & & & & &1 &1 & & & &1 &1 & & & & & & & \\
\hline G &1 & & & & & & & &1 & & & & & & & & & & &1 &1 & & & &1 & & & & & & & & \\
\hline \end{array} $$
可达矩阵如下
$$可达矩阵R=\begin{array} {c|c|c|c|c|c|c|c}{M_{33 \times33}} &a &b &c &d &e &f &g &h &i &j &k &l &m &n &o &p &q &r &s &t &u &v &w &x &y &z &A &B &C &D &E &F &G\\
\hline a &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline b &1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline c &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline d &1 &0 &1 &1 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &0 &1 &1 &1 &1 &1 &0 &0 &1 &1 &1 &0 &1 &0 &1 &1 &0 &0\\
\hline e &1 &0 &1 &0 &1 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &1 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline f &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline g &1 &0 &1 &0 &0 &1 &1 &1 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &1 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline h &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline i &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline j &1 &0 &1 &0 &0 &1 &0 &1 &1 &1 &1 &0 &1 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &1 &1 &1 &0 &0 &0 &1 &1 &0 &1\\
\hline k &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline l &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &1 &0 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline m &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &1 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline n &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0\\
\hline o &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline p &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &1 &0 &1 &1 &1 &1 &0 &0 &1 &1 &1 &0 &1 &0 &1 &1 &0 &0\\
\hline q &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &0 &1 &1 &1 &1 &1 &0 &0 &1 &1 &1 &0 &1 &0 &1 &1 &0 &0\\
\hline r &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline s &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline t &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline u &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline v &1 &0 &1 &0 &0 &1 &1 &1 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &1 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline w &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline x &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &1 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline y &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline z &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0 &1 &0 &0\\
\hline A &1 &1 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &1 &0 &1 &1 &1 &1 &0 &0 &1 &1 &1 &1 &1 &1 &1 &1 &0 &0\\
\hline B &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &1 &1 &1 &0 &1 &0 &1 &1 &0 &0\\
\hline C &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0\\
\hline D &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0\\
\hline E &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0\\
\hline F &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0 &1 &1 &0\\
\hline G &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1\\
\hline \end{array} $$
一般性骨架矩阵:
$$缩边缩减矩阵S=\begin{array} {c|c|c|c|c|c|c|c}{M_{33 \times33}} &a &b &c &d &e &f &g &h &i &j &k &l &m &n &o &p &q &r &s &t &u &v &w &x &y &z &A &B &C &D &E &F &G\\
\hline a &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline b &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline c &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline d &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline e &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline f &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline g &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline h &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline i &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline j &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1\\
\hline k &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline l &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline m &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline n &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0\\
\hline o &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline p &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\
\hline q &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\
\hline r &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline s &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0\\
\hline t &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline u &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline v &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline w &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline x &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline y &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline z &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline A &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\
\hline B &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0\\
\hline C &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline D &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline E &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline F &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0\\
\hline G &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\
\hline \end{array} $$
最简,夹逼抽取方式的菊花链拓扑
a
i
t
u
y
b
c
k
C
E
G
n
z
x
B
m
p
q
d
e
j
l
w
A
F