一维线性连接是电脑中最简单,最基本的连接方式。
一维线性连接是指每个处理器只与左右两个处理器互相连接。如果首尾也互相连接,则可视作环,此时网络对剖宽度为2,而网络直径为 m 2 {\displaystyle {m \over 2}} (如果设处理器的总数目为m个)。