矩阵缩点详细步骤，新序缩点法
此处输入要素的个数：
返回首页
显示的是一个随机 12 * 12 的方阵
| |
子 | 丑 | 寅 | 卯 | 辰 | 巳 | 午 | 未 | 申 | 酉 | 戌 | 亥 |
| 子 |
|
|
|
|
|
|
1 |
|
|
|
|
|
| 丑 |
|
|
|
|
|
|
|
|
|
|
|
|
| 寅 |
|
1 |
|
|
|
|
1 |
|
|
|
|
|
| 卯 |
|
|
|
|
|
|
|
|
|
|
|
|
| 辰 |
|
|
|
|
|
|
|
|
|
1 |
|
|
| 巳 |
1 |
|
|
|
|
|
|
|
|
|
|
|
| 午 |
|
1 |
|
|
|
|
|
|
1 |
|
|
|
| 未 |
|
|
|
|
|
|
|
|
|
|
|
|
| 申 |
|
|
|
|
1 |
|
1 |
|
|
1 |
1 |
|
| 酉 |
|
|
|
|
|
|
|
|
|
|
|
|
| 戌 |
|
|
|
1 |
|
|
|
|
|
|
|
|
| 亥 |
|
|
|
|
|
|
1 |
|
|
|
1 |
|
第一步获得环路，用求强连通子集的3个经典算法中任何一个既可，获得环路如下
对每个层级的环路进行求解
当前连通分量的序号为0
旧的系统1在新的0中
新的矩阵中序号为：0的名称为:(丑)
当前层0在旧的系统中的可达集合为空
当前连通分量的序号为1
旧的系统9在新的1中
新的矩阵中序号为：1的名称为:(酉)
当前层1在旧的系统中的可达集合为空
当前连通分量的序号为2
旧的系统4在新的2中
新的矩阵中序号为：2的名称为:(辰)
当前层2在旧的系统中的可达集合要素为9
设置当前层旧的序号9为 新的序号1
新系统 当前层2的可达集合为1
当前连通分量的序号为3
旧的系统3在新的3中
新的矩阵中序号为：3的名称为:(卯)
当前层3在旧的系统中的可达集合为空
当前连通分量的序号为4
旧的系统10在新的4中
新的矩阵中序号为：4的名称为:(戌)
当前层4在旧的系统中的可达集合要素为3
设置当前层旧的序号3为 新的序号3
新系统 当前层4的可达集合为3
当前连通分量的序号为5
旧的系统6在新的5中
旧的系统8在新的5中
新的矩阵中序号为：5的名称为:(午＋申)
当前层5在旧的系统中的可达集合要素为1＋8＋4＋6＋9＋10
设置当前层旧的序号1为 新的序号0
设置当前层旧的序号8为 新的序号5
设置当前层旧的序号4为 新的序号2
设置当前层旧的序号6为 新的序号5
设置当前层旧的序号9为 新的序号1
设置当前层旧的序号10为 新的序号4
新系统 当前层5的可达集合为0＋5＋2＋1＋4
当前连通分量的序号为6
旧的系统0在新的6中
新的矩阵中序号为：6的名称为:(子)
当前层6在旧的系统中的可达集合要素为6
设置当前层旧的序号6为 新的序号5
新系统 当前层6的可达集合为5
当前连通分量的序号为7
旧的系统2在新的7中
新的矩阵中序号为：7的名称为:(寅)
当前层7在旧的系统中的可达集合要素为1＋6
设置当前层旧的序号1为 新的序号0
设置当前层旧的序号6为 新的序号5
新系统 当前层7的可达集合为0＋5
当前连通分量的序号为8
旧的系统5在新的8中
新的矩阵中序号为：8的名称为:(巳)
当前层8在旧的系统中的可达集合要素为0
设置当前层旧的序号0为 新的序号6
新系统 当前层8的可达集合为6
当前连通分量的序号为9
旧的系统7在新的9中
新的矩阵中序号为：9的名称为:(未)
当前层9在旧的系统中的可达集合为空
当前连通分量的序号为10
旧的系统11在新的10中
新的矩阵中序号为：10的名称为:(亥)
当前层10在旧的系统中的可达集合要素为6＋10
设置当前层旧的序号6为 新的序号5
设置当前层旧的序号10为 新的序号4
新系统 当前层10的可达集合为5＋4
新系统的矩阵为：
| |
丑 | 酉 | 辰 | 卯 | 戌 | 午＋申 | 子 | 寅 | 巳 | 未 | 亥 |
| 丑 |
|
|
|
|
|
|
|
|
|
|
|
| 酉 |
|
|
|
|
|
|
|
|
|
|
|
| 辰 |
|
1 |
|
|
|
|
|
|
|
|
|
| 卯 |
|
|
|
|
|
|
|
|
|
|
|
| 戌 |
|
|
|
1 |
|
|
|
|
|
|
|
| 午＋申 |
1 |
1 |
1 |
|
1 |
1 |
|
|
|
|
|
| 子 |
|
|
|
|
|
1 |
|
|
|
|
|
| 寅 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 巳 |
|
|
|
|
|
|
1 |
|
|
|
|
| 未 |
|
|
|
|
|
|
|
|
|
|
|
| 亥 |
|
|
|
|
1 |
1 |
|
|
|
|
|
缩点后矩阵的显示为
化学加平台
解释结构模型
感谢化学加提供单独服务器服务器！请大家多支持化学加平台，可以多介绍人关注化学加！
对解释结构模型在线计算有什么意见与建议请发电子邮件到， hwstu #sohu.com 把#替换成 @