可达矩阵的快速算法——非凡的速度优势,具有量级的速度优势


论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@,请说清来意,不必拐弯抹角,浪费相互之间的时间。

返回首页


此处输入要素的个数:



显示的是一个随机 100 * 100 的方阵




开始对给出的一个任意无环(集中左下部分)进行可达矩阵的计算



方法名称 运行所需要的时间
布尔矩阵相乘的方法: 0.24178314208984秒
逐次平方法-幂乘 0.23861503601074秒
warshall算法 0.096646070480347秒
公共祖先,并查集 0.0208740234375秒

开始对任意的可达矩阵的计算



方法名称 运行所需要的时间
布尔矩阵相乘的方法: 0.30188512802124秒
逐次平方法-幂乘 0.38222908973694秒
warshall算法 0.20580816268921秒
公共祖先,并查集 0.0099630355834961秒

开始对给出的一个任意无环(集中右上部分)进行可达矩阵的计算



方法名称 运行所需要的时间
布尔矩阵相乘的方法: 0.26480102539062秒
逐次平方法-幂乘 0.29284620285034秒
warshall算法 0.13199186325073秒
公共祖先,并查集 0.024091005325317秒

无环的原始矩阵,观察值的序号关系



0号 5号、6号、8号、15号、18号、19号、20号、22号、23号、25号、27号、30号、32号、37号、38号、40号、41号、44号、45号、48号、51号、52号、53号、58号、60号、61号、64号、69号、70号、74号、79号、81号、83号、84号、85号、89号、91号、93号、97号、98号、
1号 0号、2号、3号、5号、6号、7号、8号、11号、18号、19号、20号、23号、25号、29号、30号、31号、34号、36号、37号、38号、39号、42号、48号、51号、52号、55号、58号、60号、63号、64号、69号、72号、73号、74号、75号、77号、78号、82号、83号、84号、85号、88号、89号、90号、91号、93号、96号、97号、98号、
2号 18号、27号、30号、36号、37号、40号、52号、55号、57号、70号、72号、84号、91号、97号、
3号 0号、6号、7号、8号、9号、15号、19号、22号、23号、27号、29号、30号、31号、32号、34号、37号、38号、39号、40号、41号、44号、45号、47号、48号、51号、52号、53号、55号、58号、60号、61号、63号、64号、70号、74号、77号、80号、81号、83号、84号、85号、89号、91号、93号、96号、97号、98号、
4号 1号、2号、3号、5号、6号、8号、9号、11号、12号、14号、18号、20号、22号、23号、26号、28号、29号、31号、32号、33号、34号、37号、39号、40号、42号、45号、47号、48号、49号、51号、52号、53号、54号、56号、59号、60号、61号、62号、63号、65号、67号、69号、72号、73号、74号、76号、77号、79号、80号、82号、84号、86号、88号、89号、90号、91号、93号、96号、98号、
5号 7号、15号、18号、20号、22号、27号、30号、34号、37号、40号、44号、51号、52号、53号、55号、57号、58号、60号、61号、63号、70号、74号、79号、80号、81号、84号、89号、91号、93号、
6号 2号、5号、7号、15号、18号、19号、20号、22号、29号、30号、34号、36号、44号、45号、51号、52号、53号、57号、60号、61号、64号、70号、72号、74号、80号、83号、85号、89号、91号、93号、96号、97号、98号、
7号 2号、15号、18号、20号、22号、27号、30号、32号、36号、37号、41号、44号、52号、53号、55号、57号、61号、69号、70号、72号、74号、80号、81号、83号、89号、91号、
8号 7号、15号、20号、27号、29号、30号、32号、34号、36号、40号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、72号、74号、79号、83号、89号、91号、93号、97号、
9号 2号、5号、6号、7号、8号、18号、19号、22号、23号、29号、30号、34号、36号、37号、38号、41号、45号、48号、51号、52号、53号、55号、57号、58号、64号、69号、70号、72号、74号、79号、81号、83号、84号、89号、91号、93号、96号、98号、
10号 0号、1号、2号、3号、5号、7号、8号、9号、12号、15号、19号、22号、23号、27号、29号、31号、32号、36号、39号、40号、41号、42号、43号、44号、47号、48号、51号、53号、55号、56号、57号、60号、61号、62号、63号、64号、65号、67号、69号、72号、74号、77号、78号、79号、80号、81号、82号、83号、84号、85号、88号、89号、91号、93号、96号、97号、98号、
11号 0号、2号、3号、5号、6号、7号、8号、9号、18号、19号、22号、23号、29号、30号、32号、34号、37号、38号、39号、40号、41号、42号、44号、45号、48号、51号、52号、55号、57号、58号、60号、61号、63号、64号、69号、72号、73号、74号、75号、76号、77号、78号、79号、80号、83号、84号、88号、91号、93号、96号、97号、
12号 1号、2号、3号、5号、7号、8号、9号、15号、18号、19号、20号、25号、29号、30号、31号、32号、36号、37号、39号、40号、41号、42号、44号、47号、48号、51号、52号、53号、55号、56号、57号、61号、62号、63号、70号、74号、76号、77号、78号、79号、81号、82号、83号、89号、90号、91号、96号、98号、
13号 0号、1号、2号、4号、5号、6号、7号、8号、9号、11号、12号、14号、15号、16号、17号、18号、19号、21号、22号、23号、24号、25号、27号、28号、29号、30号、33号、34号、38号、39号、40号、43号、44号、46号、47号、48号、49号、52号、54号、55号、57号、61号、62号、63号、64号、65号、67号、70号、71号、72号、78号、79号、81号、82号、85号、86号、88号、89号、90号、92号、93号、96号、97号、98号、
14号 0号、1号、2号、5号、7号、8号、9号、11号、12号、15号、18号、21号、22号、25号、27号、29号、30号、31号、32号、36号、37号、38号、41号、42号、43号、44号、45号、47号、48号、49号、51号、54号、55号、56号、57号、58号、59号、61号、62号、69号、70号、72号、76号、77号、78号、80号、81号、83号、84号、85号、86号、88号、89号、91号、93号、96号、97号、98号、
15号 18号、27号、30号、37号、40号、52号、53号、57号、70号、72号、84号、91号、97号、
16号 0号、1号、2号、4号、5号、6号、7号、9号、10号、11号、12号、14号、15号、17号、19号、21号、24号、25号、26号、28号、29号、30号、33号、34号、35号、36号、37号、38号、39号、40号、41号、42号、43号、44号、46号、47号、48号、50号、52号、53号、56号、57号、58号、59号、60号、61号、63号、64号、65号、66号、67号、68号、69号、70号、71号、72号、75号、76号、78号、80号、81号、83号、84号、85号、88号、90号、91号、93号、96号、97号、98号、
17号 0号、1号、2号、3号、4号、6号、7号、8号、9号、10号、11号、12号、14号、15号、18号、19号、20号、22号、25号、26号、27号、28号、29号、32号、33号、34号、39号、40号、41号、43号、45号、47号、48号、49号、51号、52号、54号、56号、60号、61号、62号、63号、64号、65号、66号、67号、68号、69号、70号、71号、72号、73号、74号、75号、77号、78号、82号、83号、85号、86号、89号、90号、98号、
19号 5号、7号、8号、15号、20号、22号、23号、27号、29号、30号、32号、34号、36号、38号、40号、41号、44号、52号、53号、55号、58号、60号、63号、69号、70号、72号、74号、79号、80号、81号、83号、84号、85号、89号、91号、93号、96号、98号、
20号 2号、15号、18号、27号、30号、36号、37号、40号、52号、55号、69号、72号、81号、83号、84号、91号、97号、
21号 1号、2号、3号、5号、6号、7号、9号、10号、11号、12号、15号、18号、19号、20号、22号、23号、25号、27号、29号、30号、32号、33号、34号、37号、38号、39号、40号、42号、43号、44号、45号、47号、48号、49号、51号、52号、56号、61号、62号、63号、64号、65号、69号、72号、73号、74号、75号、76号、81号、82号、83号、84号、85号、91号、96号、97号、98号、
22号 15号、20号、27号、30号、32号、36号、40号、41号、52号、53号、55号、57号、61号、69号、70号、72号、89号、91号、97号、
23号 5号、7号、8号、15号、18号、20号、22号、27号、30号、34号、36号、38号、40号、41号、44号、51号、52号、53号、55号、57号、61号、63号、69号、80号、84号、89号、91号、93号、96号、97号、
24号 2号、3号、4号、5号、6号、7号、8号、9号、10号、14号、18号、19号、20号、21号、23号、25号、26号、29号、30号、31号、32号、33号、37号、39号、40号、41号、42号、43号、47号、48号、50号、52号、53号、54号、56号、58号、59号、60号、62号、64号、65号、67号、70号、72号、73号、74号、76号、78号、79号、80号、82号、84号、85号、86号、88号、91号、93号、96号、
25号 2号、5号、6号、7号、8号、15号、18号、22号、23号、32号、34号、36号、37号、38号、44号、45号、47号、48号、55号、57号、58号、63号、64号、69号、70号、72号、74号、80号、84号、85号、93号、97号、
26号 1号、2号、3号、6号、7号、8号、9号、10号、12号、15号、18号、19号、20号、23号、25号、27号、29号、30号、31号、32号、33号、34号、36号、37号、39号、40号、41号、42号、43号、44号、45号、47号、49号、51号、52号、53号、54号、55号、57号、60号、61号、62号、63号、64号、67号、72号、73号、74号、75号、81号、82号、83号、86号、88号、89号、90号、91号、93号、96号、97号、98号、
27号 55号、70号、91号、97号、
28号 0号、1号、6号、8号、9号、10号、11号、12号、15号、18号、20号、21号、22号、23号、26号、29号、30号、31号、33号、39号、42号、43号、45号、47号、48号、51号、52号、55号、56号、57号、58号、59号、60号、61号、62号、63号、64号、65号、67号、70号、72号、74号、75号、76号、77号、79号、82号、83号、85号、86号、88号、90号、93号、96号、97号、98号、
29号 5号、7号、15号、18号、20号、22号、30号、32号、34号、36号、37号、38号、44号、51号、52号、55号、57号、58号、60号、63号、69号、70号、72号、74号、79号、80号、81号、84号、89号、96号、
30号 18号、37号、55号、70号、97号、
31号 0号、2号、5号、6号、7号、8号、15号、18号、19号、20号、22号、25号、27号、29号、30号、32号、34号、36号、37号、38号、39号、45号、48号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、74号、76号、77号、79号、81号、83号、84号、85号、91号、93号、96号、97号、98号、
32号 18号、36号、37号、52号、53号、55号、57号、70号、72号、84号、97号、
33号 0号、1号、2号、3号、5号、6号、8号、9号、10号、15号、18号、19号、20号、22号、23号、25号、27号、32号、34号、37号、38号、40号、41号、42号、43号、44号、47号、48号、51号、52号、55号、56号、61号、63号、65号、67号、70号、72号、73号、74号、75号、76号、77号、79号、80号、81号、82号、83号、85号、89号、90号、91号、93号、98号、
34号 15号、22号、27号、30号、32号、37号、40号、41号、53号、55号、61号、70号、81号、84号、89号、97号、
35号 1号、2号、4号、5号、6号、7号、8号、10号、12号、15号、17号、19号、21号、23号、26号、27号、28号、29号、31号、32号、34号、36号、37号、40号、41号、44号、45号、47号、49号、52号、53号、56号、58号、59号、61号、63号、64号、66号、68号、69号、71号、72号、74号、75号、77号、79号、80号、81号、82号、85号、88号、89号、90号、91号、92号、93号、96号、
36号 27号、30号、37号、53号、55号、57号、70号、72号、84号、97号、
38号 7号、15号、30号、32号、37号、40号、55号、60号、61号、69号、70号、72号、74号、79号、80号、81号、91号、97号、
39号 2号、5号、6号、8号、9号、15号、19号、23号、25号、27号、29号、30号、32号、34号、36号、37号、38号、40号、44号、45号、51号、53号、55号、58号、60号、69号、72号、74号、76号、80号、81号、83号、85号、91号、93号、96号、97号、98号、
40号 18号、27号、30号、36号、55号、57号、72号、91号、97号、
41号 2号、15号、18号、32号、36号、37号、40号、53号、57号、61号、69号、70号、72号、81号、83号、89号、91号、
42号 0号、2号、3号、5号、6号、7号、8号、15号、19号、22号、23号、25号、29号、30号、31号、37号、38号、39号、40号、41号、44号、48号、52号、53号、55号、57号、58号、60号、63号、64号、69号、72号、73号、74号、76号、78号、79号、81号、83号、84号、85号、89号、91号、93号、96号、97号、
43号 1号、3号、5号、6号、7号、8号、9号、12号、15号、19号、20号、22号、23号、25号、27号、30号、31号、32号、37号、38号、39号、41号、45号、47号、51号、52号、53号、56号、58号、60号、61号、62号、63号、64号、65号、67号、70号、72号、73号、76号、78号、79号、81号、83号、84号、85号、88号、89号、91号、93号、96号、97号、
44号 15号、18号、20号、22号、27号、30号、36号、37号、40号、41号、52号、53号、55号、57号、69号、72号、80号、81号、91号、97号、
45号 8号、15号、18号、20号、22号、23号、29号、30号、32号、34号、38号、40号、41号、51号、52号、53号、55号、57号、58号、60号、63号、64号、72号、81号、83号、84号、85号、91号、93号、96号、97号、98号、
46号 1号、2号、3号、4号、7号、8号、9号、10号、12号、15号、17号、18号、20号、21号、22号、23号、24号、25号、26号、27号、28号、29号、30号、31号、32号、34号、36号、37号、38号、39号、41号、42号、43号、44号、45号、47号、48号、49号、50号、51号、52号、54号、55号、56号、58号、59号、60号、61号、63号、64号、66号、68号、69号、70号、71号、72号、73号、74号、75号、78号、79号、84号、86号、89号、90号、91号、93号、98号、
47号 2号、5号、6号、7号、15号、19号、20号、22号、27号、29号、30号、32号、34号、36号、37号、38号、40号、44号、45号、51号、52号、53号、57号、58号、60号、61号、64号、69号、70号、72号、74号、79号、80号、81号、89号、96号、
48号 2号、5号、7号、8号、15号、18号、19号、20号、22号、23号、27号、29号、32号、36号、38号、40号、41号、44号、45号、51号、52号、53号、55号、57号、58号、60号、63号、64号、69号、70号、72号、74号、79号、80号、81号、83号、84号、85号、89号、91号、93号、98号、
49号 0号、1号、2号、3号、6号、7号、8号、10号、11号、19号、20号、25号、27号、29号、30号、31号、32号、33号、34号、36号、37号、39号、40号、41号、43号、48号、51号、52号、53号、55号、57号、58号、62号、64号、65号、69号、70号、72号、73号、75号、77号、78号、79号、80号、81号、82号、85号、88号、91号、93号、96号、97号、98号、
50号 0号、2号、3号、5号、7号、8号、9号、10号、11号、12号、14号、15号、18号、20号、22号、23号、26号、27号、30号、32号、33号、36号、37号、38号、39号、40号、41号、43号、45号、47号、48号、49号、51号、52号、53号、54号、55号、57号、58号、59号、60号、62号、63号、65号、67号、69号、70号、73号、74号、76号、77号、78号、79号、82号、83号、84号、85号、88号、89号、91号、93号、97号、
51号 2号、20号、22号、27号、30号、34号、36号、40号、41号、44号、52号、69号、70号、72号、79号、81号、83号、84号、96号、97号、
52号 18号、27号、30号、36号、37号、53号、55号、70号、72号、91号、
53号 18号、70号、72号、91号、97号、
54号 0号、1号、2号、6号、7号、9号、10号、11号、15号、18号、20号、21号、22号、23号、25号、27号、29号、30号、33号、34号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、48号、51号、55号、56号、57号、58号、59号、60号、61号、62号、63号、64号、65号、69号、70号、72号、74号、76号、78号、81号、82号、83号、84号、85号、86号、88号、89号、90号、91号、93号、96号、97号、98号、
55号 37号、
56号 0号、2号、3号、5号、6号、7号、8号、15号、18号、20号、22号、23号、25号、29号、31号、34号、36号、37号、38号、39号、42号、45号、52号、53号、55号、57号、60号、61号、62号、63号、64号、69号、70号、72号、73号、74号、75号、78号、80号、81号、83号、84号、89号、90号、91号、93号、96号、97号、
57号 37号、55号、97号、
58号 2号、7号、15号、18号、20号、22号、34号、36号、37号、40号、41号、44号、52号、53号、55号、60号、61号、70号、80号、89号、96号、
59号 0号、1号、2号、3号、5号、6号、7号、9号、10号、11号、12号、15号、18号、19号、20号、21号、23号、25号、30号、31号、32号、33号、34号、36号、37号、38号、39号、41号、42号、43号、44号、45号、47号、49号、51号、52号、57号、58号、60号、61号、63号、64号、70号、72号、74号、75号、77号、78号、80号、84号、85号、88号、89号、90号、91号、93号、96号、97号、98号、
60号 2号、7号、15号、18号、20号、22号、27号、30号、32号、34号、37号、40号、44号、52号、53号、55号、57号、70号、72号、74号、80号、83号、84号、89号、91号、
61号 2号、15号、18号、27号、30号、32号、36号、52号、53号、57号、69号、70号、81号、83号、84号、89号、91号、97号、
62号 2号、3号、5号、7号、8号、9号、15号、18号、22号、23号、25号、27号、29号、30号、32号、36号、37号、38号、39号、42号、44号、45号、51号、53号、55号、57号、58号、60号、61号、64号、69号、70号、73号、74号、76号、77号、78号、79号、80号、83号、84号、85号、89号、91号、93号、96号、97号、
63号 2号、15号、18号、22号、30号、32号、34号、36号、37号、38号、40号、44号、51号、52号、53号、55号、57号、58号、70号、72号、79号、80号、81号、83号、89号、91号、97号、
64号 2号、5号、15号、18号、20号、22号、27号、29号、30号、34号、36号、37号、38号、40号、41号、51号、52号、55号、57号、61号、63号、69号、70号、72号、74号、79号、80号、83号、84号、91号、93号、96号、
65号 0号、1号、3号、5号、6号、8号、9号、11号、12号、18号、19号、20号、22号、23号、25号、27号、31号、34号、36号、37号、39号、41号、42号、44号、45号、47号、51号、53号、55号、56号、58号、62号、63号、67号、69号、73号、74号、76号、79号、82号、83号、85号、88号、90号、91号、93号、96号、97号、
66号 0号、1号、2号、3号、4号、5号、6号、7号、8号、9号、10号、11号、12号、14号、15号、19号、20号、21号、22号、23号、25号、26号、27号、28号、29号、30号、31号、33号、36号、41号、43号、45号、47号、48号、50号、51号、53号、55号、56号、57号、58号、59号、60号、62号、63号、64号、67号、69号、71号、72号、73号、74号、75号、76号、79号、81号、82号、83号、84号、88号、89号、90号、92号、96号、97号、98号、
67号 0号、1号、2号、3号、7号、8号、11号、15号、19号、20号、22号、25号、30号、31号、34号、38号、39号、40号、41号、42号、44号、47号、48号、51号、53号、55号、56号、57号、58号、60号、62号、63号、64号、70号、72号、73号、75号、78号、82号、83号、84号、88号、90号、91号、93号、96号、97号、
68号 0号、2号、3号、4号、5号、6号、7号、8号、9号、11号、12号、14号、18号、19号、24号、25号、26号、27号、28号、30号、36号、37号、38号、41号、42号、45号、47号、50号、51号、52号、53号、54号、55号、56号、57号、60号、61号、62号、63号、64号、65号、66号、67号、69号、71号、72号、73号、76号、77号、79号、80号、81号、82号、83号、84号、85号、86号、89号、90号、91号、92号、93号、97号、98号、
69号 2号、18号、27号、36号、37号、40号、55号、57号、81号、83号、84号、89号、
70号 18号、
71号 0号、1号、2号、3号、4号、6号、10号、11号、14号、15号、20号、21号、22号、23号、26号、27号、28号、29号、30号、31号、36号、38号、39号、40号、42号、43号、45号、47号、48号、50号、51号、52号、53号、55号、56号、59号、60号、61号、63号、64号、65号、67号、70号、72号、73号、74号、76号、78号、79号、81号、83号、84号、88号、91号、96号、97号、
72号 18号、37号、55号、91号、97号、
73号 2号、3号、6号、7号、8号、9号、19号、20号、22号、23号、25号、27号、29号、30号、31号、32号、34号、36号、37号、38号、39号、40号、41号、44号、45号、47号、48号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、76号、79号、80号、81号、84号、85号、89号、91号、93号、96号、97号、98号、
74号 2号、15号、20号、22号、30号、36号、37号、41号、53号、57号、69号、70号、72号、81号、84号、91号、
75号 3号、5号、6号、7号、8号、9号、15号、18号、19号、20号、22号、23号、25号、27号、30号、31号、32号、34号、37号、38号、41号、42号、45号、47号、51号、52号、53号、57号、58号、60号、61号、63号、64号、69号、70号、72号、73号、74号、77号、78号、80号、83号、88号、89号、91号、96号、97号、98号、
76号 0号、2号、5号、6号、7号、8号、15号、20号、22号、23号、25号、27号、29号、30号、34号、36号、38号、40号、41号、45号、47号、48号、52号、55号、58号、60号、61号、63号、64号、70号、74号、79号、80号、81号、83号、84号、85号、91号、96号、97号、
77号 2号、6号、8号、9号、15号、18号、19号、20号、22号、23号、25号、29号、30号、32号、34号、36号、37号、38号、40号、41号、44号、45号、47号、48号、51号、52号、53号、55号、58号、61号、63号、64号、70号、72号、74号、79号、81号、85号、89号、91号、93号、98号、
78号 0号、2号、3号、5号、6号、9号、15号、18号、19号、20号、23号、25号、27号、30号、31号、32号、34号、36号、39号、44号、47号、48号、51号、52号、53号、55号、57号、58号、61号、64号、69号、73号、74号、77号、79号、80号、81号、83号、84号、85号、93号、97号、98号、
79号 2号、7号、18号、20号、22号、27号、32号、34号、37号、44号、52号、53号、55号、57号、58号、61号、69号、70号、72号、74号、81号、83号、89号、91号、96号、
80号 2号、15号、18号、20号、22号、27号、30号、32号、34号、37号、40号、41号、52号、53号、57号、61号、69号、70号、74号、81号、83号、84号、91号、97号、
81号 15号、18号、27号、30号、36号、37号、40号、53号、84号、97号、
82号 0号、5号、7号、8号、9号、11号、15号、18号、19号、25号、29号、30号、34号、36号、37号、38号、39号、40号、44号、45号、48号、51号、52号、53号、55号、56号、57号、60号、62号、64号、69号、70号、72号、73号、75号、78号、79号、81号、83号、84号、85号、88号、89号、90号、93号、96号、98号、
83号 18号、27号、30号、32号、37号、40号、52号、53号、55号、57号、91号、97号、
84号 18号、27号、30号、37号、53号、55号、57号、72号、
85号 2号、5号、8号、15号、18号、20号、22号、27号、29号、30号、34号、36号、37号、38号、40号、41号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、80号、81号、84号、91号、93号、97号、98号、
86号 0号、2号、3号、5号、6号、7号、8号、10号、12号、15号、18号、19号、21号、22号、27号、29号、30号、31号、34号、36号、38号、39号、40号、41号、43号、44号、47号、52号、53号、56号、60号、61号、62号、63号、64号、65号、70号、72号、73号、75号、76号、77号、80号、81号、84号、85号、88号、89号、90号、91号、93号、96号、97号、98号、
87号 0号、3号、5号、8号、9号、11号、13号、14号、15号、16号、19号、20号、21号、22号、23号、24号、25号、26号、27号、29号、30号、32号、33号、35号、36号、37号、38号、39号、42号、43号、44号、45号、46号、47号、49号、50号、52号、54号、55号、57号、62号、63号、64号、67号、68号、69号、70号、71号、73号、78号、79号、81号、82号、84号、85号、88号、90号、92号、93号、94号、95号、96号、97号、
88号 0号、3号、5号、6号、7号、8号、15号、18号、19号、20号、23号、25号、27号、29号、30号、31号、32号、37号、38号、39号、40号、41号、44号、45号、47号、48号、51号、52号、53号、55号、57号、61号、63号、64号、70号、72号、76号、79号、80号、81号、83号、84号、85号、91号、93号、96号、97号、98号、
89号 2号、15号、27号、32号、37号、40号、52号、53号、70号、81号、83号、84号、97号、
90号 0号、3号、5号、6号、8号、9号、11号、15号、18号、19号、20号、22号、23号、27号、29号、30号、32号、36号、37号、38号、39号、40号、42号、44号、45号、47号、48号、51号、52号、53号、55号、60号、61号、62号、69号、70号、73号、74号、76号、77号、78号、79号、81号、83号、84号、85号、89号、91号、93号、97号、98号、
91号 30号、37号、55号、57号、70号、97号、
92号 1号、2号、4号、5号、6号、7号、8号、9号、11号、14号、15号、18号、19号、20号、21号、22号、23号、25号、27号、28号、29号、30号、31号、32号、36号、37号、38号、40号、41号、43号、45号、48号、49号、51号、52号、53号、54号、55号、56号、57号、58号、59号、60号、61号、62号、63号、64号、65号、67号、70号、72号、74号、76号、78号、79号、80号、81号、82号、83号、88号、90号、91号、93号、96号、97号、
93号 7号、15号、22号、27号、30号、32号、36号、37号、38号、40号、41号、51号、52号、53号、69号、70号、72号、79号、81号、83号、84号、89号、97号、
94号 1号、3号、5号、6号、7号、8号、10号、12号、13号、14号、15号、17号、19号、20号、22号、24号、25号、26号、28号、29号、30号、31号、34号、35号、36号、37号、39号、40号、41号、42号、43号、44号、45号、46号、48号、49号、50号、51号、52号、53号、54号、55号、57号、58号、59号、64号、66号、67号、68号、69号、70号、72号、73号、77号、78号、79号、80号、81号、82号、84号、85号、86号、88号、89号、90号、91号、93号、97号、98号、
95号 0号、1号、4号、5号、6号、8号、9号、14号、17号、18号、19号、23号、26号、31号、32号、33号、34号、36号、37号、38号、39号、40号、41号、42号、43号、45号、46号、48号、49号、51号、52号、53号、55号、56号、57号、58号、59号、61号、62号、63号、64号、65号、67号、68号、70号、71号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、83号、84号、85号、86号、89号、90号、91号、92号、93号、96号、97号、98号、
96号 2号、7号、15号、18号、20号、27号、30号、32号、36号、37号、40号、44号、52号、53号、55号、57号、61号、69号、70号、74号、81号、83号、84号、89号、97号、
97号 55号、70号、
98号 5号、8号、18号、20号、22号、27号、30号、32号、37号、40号、41号、52号、53号、55号、57号、58号、60号、63号、64号、69号、72号、74号、83号、84号、89号、91号、93号、97号、

无环的可达矩阵如下



0号 0号、2号、5号、6号、7号、8号、15号、18号、19号、20号、22号、23号、25号、27号、29号、30号、32号、34号、36号、37号、38号、40号、41号、44号、45号、47号、48号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、74号、79号、80号、81号、83号、84号、85号、89号、91号、93号、96号、97号、98号、
1号 0号、1号、2号、3号、5号、6号、7号、8号、9号、11号、15号、18号、19号、20号、22号、23号、25号、27号、29号、30号、31号、32号、34号、36号、37号、38号、39号、40号、41号、42号、44号、45号、47号、48号、51号、52号、53号、55号、56号、57号、58号、60号、61号、62号、63号、64号、69号、70号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、88号、89号、90号、91号、93号、96号、97号、98号、
2号 2号、18号、27号、30号、36号、37号、40号、52号、53号、55号、57号、70号、72号、84号、91号、97号、
3号 0号、2号、3号、5号、6号、7号、8号、9号、15号、18号、19号、20号、22号、23号、25号、27号、29号、30号、31号、32号、34号、36号、37号、38号、39号、40号、41号、44号、45号、47号、48号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、74号、76号、77号、79号、80号、81号、83号、84号、85号、89号、91号、93号、96号、97号、98号、
4号 0号、1号、2号、3号、4号、5号、6号、7号、8号、9号、10号、11号、12号、14号、15号、18号、19号、20号、21号、22号、23号、25号、26号、27号、28号、29号、30号、31号、32号、33号、34号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、47号、48号、49号、51号、52号、53号、54号、55号、56号、57号、58号、59号、60号、61号、62号、63号、64号、65号、67号、69号、70号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、86号、88号、89号、90号、91号、93号、96号、97号、98号、
5号 2号、5号、7号、15号、18号、20号、22号、27号、30号、32号、34号、36号、37号、38号、40号、41号、44号、51号、52号、53号、55号、57号、58号、60号、61号、63号、69号、70号、72号、74号、79号、80号、81号、83号、84号、89号、91号、93号、96号、97号、
6号 2号、5号、6号、7号、8号、15号、18号、19号、20号、22号、23号、27号、29号、30号、32号、34号、36号、37号、38号、40号、41号、44号、45号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、74号、79号、80号、81号、83号、84号、85号、89号、91号、93号、96号、97号、98号、
7号 2号、7号、15号、18号、20号、22号、27号、30号、32号、34号、36号、37号、40号、41号、44号、52号、53号、55号、57号、61号、69号、70号、72号、74号、80号、81号、83号、84号、89号、91号、97号、
8号 2号、5号、7号、8号、15号、18号、20号、22号、27号、29号、30号、32号、34号、36号、37号、38号、40号、41号、44号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、74号、79号、80号、81号、83号、84号、89号、91号、93号、96号、97号、
9号 2号、5号、6号、7号、8号、9号、15号、18号、19号、20号、22号、23号、27号、29号、30号、32号、34号、36号、37号、38号、40号、41号、44号、45号、48号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、74号、79号、80号、81号、83号、84号、85号、89号、91号、93号、96号、97号、98号、
10号 0号、1号、2号、3号、5号、6号、7号、8号、9号、10号、11号、12号、15号、18号、19号、20号、22号、23号、25号、27号、29号、30号、31号、32号、34号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、47号、48号、51号、52号、53号、55号、56号、57号、58号、60号、61号、62号、63号、64号、65号、67号、69号、70号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、88号、89号、90号、91号、93号、96号、97号、98号、
11号 0号、2号、3号、5号、6号、7号、8号、9号、11号、15号、18号、19号、20号、22号、23号、25号、27号、29号、30号、31号、32号、34号、36号、37号、38号、39号、40号、41号、42号、44号、45号、47号、48号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、83号、84号、85号、88号、89号、91号、93号、96号、97号、98号、
12号 0号、1号、2号、3号、5号、6号、7号、8号、9号、11号、12号、15号、18号、19号、20号、22号、23号、25号、27号、29号、30号、31号、32号、34号、36号、37号、38号、39号、40号、41号、42号、44号、45号、47号、48号、51号、52号、53号、55号、56号、57号、58号、60号、61号、62号、63号、64号、69号、70号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、88号、89号、90号、91号、93号、96号、97号、98号、
13号 0号、1号、2号、3号、4号、5号、6号、7号、8号、9号、10号、11号、12号、13号、14号、15号、16号、17号、18号、19号、20号、21号、22号、23号、24号、25号、26号、27号、28号、29号、30号、31号、32号、33号、34号、35号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、46号、47号、48号、49号、50号、51号、52号、53号、54号、55号、56号、57号、58号、59号、60号、61号、62号、63号、64号、65号、66号、67号、68号、69号、70号、71号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、86号、88号、89号、90号、91号、92号、93号、96号、97号、98号、
14号 0号、1号、2号、3号、5号、6号、7号、8号、9号、10号、11号、12号、14号、15号、18号、19号、20号、21号、22号、23号、25号、27号、29号、30号、31号、32号、33号、34号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、47号、48号、49号、51号、52号、53号、54号、55号、56号、57号、58号、59号、60号、61号、62号、63号、64号、65号、67号、69号、70号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、86号、88号、89号、90号、91号、93号、96号、97号、98号、
15号 15号、18号、27号、30号、36号、37号、40号、52号、53号、55号、57号、70号、72号、84号、91号、97号、
16号 0号、1号、2号、3号、4号、5号、6号、7号、8号、9号、10号、11号、12号、14号、15号、16号、17号、18号、19号、20号、21号、22号、23号、24号、25号、26号、27号、28号、29号、30号、31号、32号、33号、34号、35号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、46号、47号、48号、49号、50号、51号、52号、53号、54号、55号、56号、57号、58号、59号、60号、61号、62号、63号、64号、65号、66号、67号、68号、69号、70号、71号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、86号、88号、89号、90号、91号、92号、93号、96号、97号、98号、
17号 0号、1号、2号、3号、4号、5号、6号、7号、8号、9号、10号、11号、12号、14号、15号、17号、18号、19号、20号、21号、22号、23号、24号、25号、26号、27号、28号、29号、30号、31号、32号、33号、34号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、47号、48号、49号、50号、51号、52号、53号、54号、55号、56号、57号、58号、59号、60号、61号、62号、63号、64号、65号、66号、67号、68号、69号、70号、71号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、86号、88号、89号、90号、91号、92号、93号、96号、97号、98号、
18号 18号、
19号 2号、5号、7号、8号、15号、18号、19号、20号、22号、23号、27号、29号、30号、32号、34号、36号、37号、38号、40号、41号、44号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、74号、79号、80号、81号、83号、84号、85号、89号、91号、93号、96号、97号、98号、
20号 2号、15号、18号、20号、27号、30号、32号、36号、37号、40号、52号、53号、55号、57号、69号、70号、72号、81号、83号、84号、89号、91号、97号、
21号 0号、1号、2号、3号、5号、6号、7号、8号、9号、10号、11号、12号、15号、18号、19号、20号、21号、22号、23号、25号、27号、29号、30号、31号、32号、33号、34号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、47号、48号、49号、51号、52号、53号、55号、56号、57号、58号、60号、61号、62号、63号、64号、65号、67号、69号、70号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、88号、89号、90号、91号、93号、96号、97号、98号、
22号 2号、15号、18号、20号、22号、27号、30号、32号、36号、37号、40号、41号、52号、53号、55号、57号、61号、69号、70号、72号、81号、83号、84号、89号、91号、97号、
23号 2号、5号、7号、8号、15号、18号、20号、22号、23号、27号、29号、30号、32号、34号、36号、37号、38号、40号、41号、44号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、74号、79号、80号、81号、83号、84号、89号、91号、93号、96号、97号、
24号 0号、1号、2号、3号、4号、5号、6号、7号、8号、9号、10号、11号、12号、14号、15号、18号、19号、20号、21号、22号、23号、24号、25号、26号、27号、28号、29号、30号、31号、32号、33号、34号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、47号、48号、49号、50号、51号、52号、53号、54号、55号、56号、57号、58号、59号、60号、61号、62号、63号、64号、65号、67号、69号、70号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、86号、88号、89号、90号、91号、93号、96号、97号、98号、
25号 2号、5号、6号、7号、8号、15号、18号、19号、20号、22号、23号、25号、27号、29号、30号、32号、34号、36号、37号、38号、40号、41号、44号、45号、47号、48号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、74号、79号、80号、81号、83号、84号、85号、89号、91号、93号、96号、97号、98号、
26号 0号、1号、2号、3号、5号、6号、7号、8号、9号、10号、11号、12号、15号、18号、19号、20号、21号、22号、23号、25号、26号、27号、29号、30号、31号、32号、33号、34号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、47号、48号、49号、51号、52号、53号、54号、55号、56号、57号、58号、59号、60号、61号、62号、63号、64号、65号、67号、69号、70号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、86号、88号、89号、90号、91号、93号、96号、97号、98号、
27号 18号、27号、30号、37号、55号、57号、70号、91号、97号、
28号 0号、1号、2号、3号、5号、6号、7号、8号、9号、10号、11号、12号、15号、18号、19号、20号、21号、22号、23号、25号、26号、27号、28号、29号、30号、31号、32号、33号、34号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、47号、48号、49号、51号、52号、53号、54号、55号、56号、57号、58号、59号、60号、61号、62号、63号、64号、65号、67号、69号、70号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、86号、88号、89号、90号、91号、93号、96号、97号、98号、
29号 2号、5号、7号、15号、18号、20号、22号、27号、29号、30号、32号、34号、36号、37号、38号、40号、41号、44号、51号、52号、53号、55号、57号、58号、60号、61号、63号、69号、70号、72号、74号、79号、80号、81号、83号、84号、89号、91号、93号、96号、97号、
30号 18号、30号、37号、55号、70号、97号、
31号 0号、2号、5号、6号、7号、8号、9号、15号、18号、19号、20号、22号、23号、25号、27号、29号、30号、31号、32号、34号、36号、37号、38号、39号、40号、41号、44号、45号、47号、48号、51号、52号、53号、55号、57号、58号、60号、61号、63号、64号、69号、70号、72号、74号、76号、77号、79号、80号、81号、83号、84号、85号、89号、91号、93号、96号、97号、98号、
32号 18号、27号、30号、32号、36号、37号、52号、53号、55号、57号、70号、72号、84号、91号、97号、
33号 0号、1号、2号、3号、5号、6号、7号、8号、9号、10号、11号、12号、15号、18号、19号、20号、22号、23号、25号、27号、29号、30号、31号、32号、33号、34号、36号、37号、38号、39号、40号、41号、42号、43号、44号、45号、47号、48号、51号、52号、53号、55号、56号、57号、58号、60号、61号、62号、63号、64号、65号、67号、69号、70号、72号、73号、74号、75号、76号、77号、78号、79号、80号、81号、82号、83号、84号、85号、88号、89号、90号、91号、93号、96号、97号、98号、
34号 2号、15号、18号、20号、22号、27号、30号、32号、34号、36号、37号、40号、41号、52号、53号、55号、57号、61号、69号、70号、72号、81号、83号、84号、89号、91号、97号、
35号 0号、1号、2号、3号、4号、5号、6号、7号、8号、9号、10号、11号、12号、14号、15号、17号、18号、19号、20号、21号、22号、23号、24号、25号、26号、27号、28号、29号、