本发明提供一种点对点网络连通性测试方法，属于数据交换网络领域。本发明包括如下步骤：步骤1，生成随机图；步骤2，生成组件；步骤3，判断源节点与目的节点是否在同一组件内；步骤4，测试并判断源组件与目的组件是否连通；步骤5，将源组件与第三类组件以及目的组件与第三类组件的测试边放入待侧列表内；步骤6，测试并判断是否存在第三类组件的测试边将源组件与目的组件连通；步骤7，生成相融源组件与相融目的组件；步骤8，判断所述待测边列表中所述测试边数目是否为0。本发明基于直接联通概率等数据对连通性测试的随机图进行划分，所以能够在保障测试准确性的前提下减少测试成本。