图的建立与遍历算法描述

好的，我可以为您提供一些图的建立和遍历的算法描述。

1. 邻接矩阵建立图算法：

输入：节点数n，边数m，边的起点、终点和权值数组edge

输出：邻接矩阵graph

1) 初始化n*n的邻接矩阵graph为0
2) for(i=1 to m)
graph[edge[i].start][edge[i].end] = edge[i].weight

2. 邻接表建立图算法：

输入：节点数n，边数m，边的起点、终点和权值数组edge

输出：邻接表graph

1) 初始化n个节点的邻接表graph为空
2) for(i=1 to m)
将edge[i]插入到graph[edge[i].start]的链表中

3. 深度优先遍历算法：

输入：节点数n，邻接表graph，起点节点start

输出：节点的遍历顺序

1) 初始化visited数组为false，表示所有节点未被访问过
2) 从start节点开始，递归遍历该节点的相邻节点：
a) 如果该相邻节点未被访问过，则将visited数组中对应的节点标记为true，并递归访问该节点的相邻节点。
b) 如果所有相邻节点都已经被访问过，则返回上一级节点。
3) 遍历结束后，visited数组中所有节点都被标记为true，输出节点的遍历顺序。

4. 广度优先遍历算法：

输入：节点数n，邻接表graph，起点节点start

输出：节点的遍历顺序

1) 初始化visited数组为false，表示所有节点未被访问过
2) 初始化队列queue，并将起点节点start插入到队列中
3) while(queue不为空)：
a) 取出队列中的头节点，将其标记为已访问，并输出该节点。
b) 遍历该节点的所有相邻节点：
如果该相邻节点未被访问过，则将其插入到队列中。
4) 遍历结束后，visited数组中所有节点都被标记为true，输出节点的遍历顺序。

希望这些算法描述能够对您有所帮助。