寻找网络中两个点之间的路径

文章目录

• 一、标题：
  • 二、题名
  • 三、程序实现

一、标题：

探寻网络结构中两个节点之间的连接路径

二、题目

在一个具备数千节点规模的网络结构中，边为双向连接形式，任意两点间仅存在单一连接边，且所有边的权重值均为1。已知源节点与目标节点，需确定符合特定条件的路径。

1。确定源节点与目标节点之间的一条主要路径。

2。确定源节点与目标节点之间的一条备用路径。该备用路径须与主用路径在至少一个节点或一条边上存在差异。

对于备用路径而言，可能需要满足以下限制条件：

1）备用路径不得包含主用路径中的任何中间节点。

2）备用路径不得使用主用路径中的任何边。

例如：

示例数据

A_NE_ID,Z_NE_ID

2,28

4,48

9,45

10,1

10,11

11,12

11,2

12,13

13,14

15,23

16,24

17,25

18,19

18,1

20,21

20,29

20,3

21,22

22,23

23,24

24,32

26,27

26,34

27,28

27,35

28,36

29,37

30,31

32,40

32,33

32,31

33,25

33,41

36,44

37,38

37,45

39,

![在这里插入图片描述](h