创建一个图并遍历它
时间: 2023-07-27 07:09:26 浏览: 40
好的,我将创建一个简单的图并遍历它。下面是图的表示和遍历代码:
```python
# 图的表示
graph = {
'A': ['B', 'C'],
'B': ['D', 'E'],
'C': ['F'],
'D': [],
'E': ['F'],
'F': []
}
# 图的遍历
def dfs(graph, node, visited):
if node not in visited:
visited.append(node)
for n in graph[node]:
dfs(graph, n, visited)
return visited
print(dfs(graph, 'A', []))
```
以上代码创建了一个图,其中节点 A 与节点 B 和 C 相连,节点 B 与节点 D 和 E 相连,节点 C 与节点 F 相连,节点 E 与节点 F 相连。节点 D 和节点 F 没有任何连边。
然后,我们使用深度优先搜索算法遍历了整个图,并返回遍历的节点列表。在此示例中,我们从节点 A 开始,先访问了节点 B,然后递归地访问了节点 D,再返回节点 B 并访问节点 E,然后递归地访问了节点 F,然后返回节点 E,最后返回节点 A 并访问节点 C 和节点 F。
输出结果为:['A', 'B', 'D', 'E', 'F', 'C']
相关问题
使用js创建一个函数数组,并通过函数遍历它
来执行每个函数。
可以使用以下代码来创建函数数组和遍历它执行每个函数:
```
// 创建函数数组
var myFuncArray = [
function () { console.log("This is function 1"); },
function () { console.log("This is function 2"); },
function () { console.log("This is function 3"); }
];
// 遍历函数数组执行每个函数
for (var i = 0; i < myFuncArray.length; i++) {
myFuncArray[i]();
}
```
这段代码创建了一个包含三个函数的数组,然后使用 for 循环遍历数组并执行每个函数。每个函数使用 console.log 输出一段信息。
希望这个回答可以帮到你。
Java创建一个数组遍历
可以使用 for 循环来遍历 Java 数组,以下是一个遍历整数数组并输出数组元素的示例代码:
```java
int[] array = {1, 2, 3, 4, 5};
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
```
在上面的代码中,我们定义了一个整数数组 `array`,然后使用 for 循环遍历整个数组。`array.length` 返回数组的长度,循环条件为 `i < array.length`,即循环变量 `i` 小于数组的长度。在每次循环中,我们使用 `array[i]` 访问数组的元素,并将其输出。
除了使用 for 循环,还可以使用增强型 for 循环(也称为 for-each 循环)来遍历数组,以下是一个遍历字符串数组并输出数组元素的示例代码:
```java
String[] names = {"Alice", "Bob", "Charlie", "Dave"};
for (String name : names) {
System.out.println(name);
}
```
在上面的代码中,我们定义了一个字符串数组 `names`,然后使用增强型 for 循环遍历整个数组。循环变量 `name` 依次指向数组中的每个元素,我们直接将其输出即可。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)