求ZOJ1008的快速解法

发布网友发布时间：2022-04-20 09:59

共4个回答

热心网友时间：2023-07-07 23:52

首先选定图的类别(有向图、无向图)，再选定图的存储结构，根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出;
根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法，并输出遍历结果;
图的深度遍历原则:

1 如果有可能，访问一个领接的未访问的节点，标记它，并把它放入栈中。

2 当不能执行规则 1 时，如果栈不为空，则从栈中弹出一个元素。

3 如果不能执行规则 1 和规则 2 时，则完成了遍历。

代码中的图使用的是Graph 图-邻接矩阵法来表示，其他的表示法请见:Graph 图-邻接表法

代码中的Stack为辅助结构，用来记载访问过的节点。栈的详细描述可以见:ArrayStack 栈，LinkedStack 栈。

Vertex表示图中的节点，其中包含访问，是否访问，清除访问标志的方法。 Graph.main:提供简单测试。代码可以以指定下标的节点开始作深度遍历。代码比较简单，除了Graph.dsf(int i)深度优先遍历算法外没有过多注释。

热心网友时间：2023-07-07 23:52

首先选定图的类别(有向图、无向图)，再选定图的存储结构，根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出;

热心网友时间：2023-07-07 23:53

Vertex表示图中的节点，其中包含访问，是否访问，清除访问标志的方法。 Graph.main:提供简单测试。代码可以以指定下标的节点开始作深度遍历。代码比较简单，除了Graph.dsf(int i)深度优先遍历算法外没有过多注释。Vertex表示图中的节点，其中包含访问，是否访问，清除访问标志的方法。 Graph.main:提供简单测试。代码可以以指定下标的节点开始作深度遍历。代码比较简单，除了Graph.dsf(int i)深度优先遍历算法外没有过多注释。Vertex表示图中的节点，其中包含访问，是否访问，清除访问标志的方法。 Graph.main:提供简单测试。代码可以以指定下标的节点开始作深度遍历。代码比较简单，除了Graph.dsf(int i)深度优先遍历算法外没有过多注释。

热心网友时间：2023-07-07 23:53

edghjkkbvccjkllmnbvcxftuiooytrilkjhgrdsdgvvcvbbnnkllbvcccnmmkjgthiijhdghkjh:khgxchjkbcchyrfkoitdfjnvvcxfjjbgyjklpjggffedfhkkknnmnbvcbkiuhgfdsretuuhhhhuijgteeyugvhikbvffryj