5.3.5　复杂网络的遍历

复杂网络的遍历操作如图5-17所示。

图5-17　遍历复杂网络菜单示例图

1.深度遍历

利用Pajek中的Network/Create Permutation/Depth first的命令，可以求出该网络图从起始节点出发的深度优先搜索遍历（Pajek默认的起始节点是1）。处理结果为一个permutation的文件，是节点的访问顺序。有向图选择Strong，无向图选择Weak。

示例（以5.1.2中的示例net文件为例）：(https://www.daowen.com)

示例网络为无向图，图5-18为示例的深度遍历顺序。

图5-18　深度遍历示例图

2.广度遍历

利用Pajek中的Network/Create Permutation/Breadth first的命令，可以求出该网络图从起始节点出发的广度优先搜索遍历（Pajek默认的起始节点是1）。处理结果为一个permutation的文件，是节点的访问顺序。有向图选择Strong，无向图选择Weak。