python实现dict版图遍历示例
发布时间：2023-11-01 11:43:41
#_*_coding:utf_8_
import sys
import os
class Graph():
def __init__(self, V, E):
self.V = V
self.E = E
self.visited = []
self.dict = {}
self.fd = open("input.txt")
def initGraph(self):
self.visited = [0 for i in range(self.V+1)]
for i in range(self.E):
f, t = map(int, self.fd.readline().split())
#f, t = map(int, sys.stdin.readline().split())
if self.dict.has_key(f)==False:
l = []
l.append(t)
self.dict[f] = l
else:
l = self.dict[f]
l.append(t)
self.dict[f] = l
def dfsGraph(self, src):
self.visited[src] = 1
print src ,
if self.dict.get(src): #self.dict[src]会出现异常
for u in self.dict[src]:
if self.visited[u]==0:
self.dfsGraph(u)
graph = Graph(6, 10)
graph.initGraph()
graph.dfsGraph(1)
nput.txt
1 2
1 3
1 4
3 2
2 6
4 3
3 5
4 5
6 5
3 6
output:
1 2 6 5 3 4
0
投稿猜你喜欢
这绝对是最详细的Vue开发工具vuejs-devtools安装教程，相信你只需要5分钟即可解决所有问题vue-devtools是什么？vue- 如果我们在标识列中插入值，例如： insert member(id,username) values(10,'a
- 本文实例讲述了python妹子图简单爬虫实现方法。分享给大家供大家参考。具体如下：#!/usr/bin/env python#coding:
- 本文实例讲述了Python list列表中删除多个重复元素操作。分享给大家供大家参考，具体如下：我们以下面这个list为例，删除其中所有值为
- 概括、从python1.6开始就可以处理unicode字符了。 一、几种常见的编码格式。 1.1、ascii，用1个字节表示。 1.2、UT
- IE6/7/8/9中Table/Select的innerHTML赋值会报错，如下 <!DOCTYPE HTML> <htm
- Python函数参数类型检查有一个很经典的笑话：三个月之前，只有我和上帝知道这代码是干什么的。现在，只有上帝知道了。在Python中，不知道
- 一、数据的概括性度量1、统计学概括：统计学是应用数学的一个分支，主要通过利用概率论建立数学模型，收集所观察系统的数据，进行量化的分析、总结，
- 本文实例讲述了PHP面向对象继承用法。分享给大家供大家参考，具体如下：继承先看两个类<?phpclass CdProduct { &n
- 对象：是抽象的概念 如列表 元组 字典 集合 皆为对象序列化：一种方法。目的：把对象存储在磁盘上（即，将对象转换为字节数据/字符数据）。这一
- #!/usr/bin/env python# -*- coding:utf-8 -*-# *************************
- 前言：在前面一些文章中，经常能看到介绍某某参数的作用，可能有些小伙伴仍搞不清楚 MySQL 参数是啥。本篇文章我们来聊聊 MySQL 参数，
- hmac模块hmac模块用于生成HMAC码。这个HMAC码可以用于验证消息的完整性，其原理也很简单，就是一种加入了密钥的消息摘要，相比起MA
- Python中有许多方便的库可以用来进行数据处理，尤其是Numpy和Pandas,再搭配matplot画图专用模块，功能十分强大。CSV（C
- 前面的话分页导航几乎在每个网站都可见，好的分页能给用户带来好的用户体验。本文将详细介绍Bootstrap分页概述在Bootstrap框架中提
- 前言MySQL8.0 开始支持不可见索引。 优化器根本不使用不可见索引，但会以其他的方式正常维护。默认情况下 索引是可见的。 通过不可见索引
- 首先声明：本人虽然在web前端岗位干了好多年，但无奈岗位对技术要求不高。html,css用的比较多，JavaScript自己原创的很少，基本
- 使用QMoive方法实现导入库文件from PyQt5 import QtCore, QtGui, QtWidgetsfrom PyQt5.
- sql server中变量要先申明后赋值：局部变量用一个@标识，全局变量用两个@(常用的全局变量一般都是已经定义好的);申明局部变量语法：d
- ndarray 的数据类型数据类型，即 dtype ，也是一个特殊的对象， 它包含了ndarray需要为某一种类型数据所申明的内存块信息（也
