python实现dict版图遍历示例


Posted in Python onFebruary 19, 2014
#_*_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
Python 相关文章推荐
使用python Django做网页
Nov 04 Python
Python代码的打包与发布详解
Jul 30 Python
Python切片用法实例教程
Sep 08 Python
python实现的简单窗口倒计时界面实例
May 05 Python
浅谈django model postgres的json字段编码问题
Jan 05 Python
python采集微信公众号文章
Dec 20 Python
Python3安装Pillow与PIL的方法
Apr 03 Python
浅析Python3中的对象垃圾收集机制
Jun 06 Python
Python学习笔记之迭代器和生成器用法实例详解
Aug 08 Python
Python连接mysql数据库及简单增删改查操作示例代码
Aug 03 Python
Python爬虫实现自动登录、签到功能的代码
Aug 20 Python
python 下载文件的几种方式分享
Apr 07 Python
使用python在校内发人人网状态(人人网看状态)
Feb 19 #Python
下载给定网页上图片的方法
Feb 18 #Python
使用python将mdb数据库文件导入postgresql数据库示例
Feb 17 #Python
python动态加载变量示例分享
Feb 17 #Python
python文件读写并使用mysql批量插入示例分享(python操作mysql)
Feb 17 #Python
python实现bitmap数据结构详解
Feb 17 #Python
python实现ftp客户端示例分享
Feb 17 #Python
You might like
PHP魔术引号所带来的安全问题分析
2014/07/15 PHP
加载jQuery后$冲突的解决办法
2010/07/09 Javascript
jquery调用asp.net 页面后台的实现代码
2011/04/27 Javascript
chrome原生方法之数组
2011/11/30 Javascript
jquery放大镜效果超漂亮噢
2013/11/15 Javascript
js中substr,substring,indexOf,lastIndexOf的用法小结
2013/12/27 Javascript
如何调试异步加载页面里包含的js文件
2014/10/30 Javascript
浅谈js内置对象Math的属性和方法(推荐)
2016/09/19 Javascript
javascript中异常处理案例(推荐)
2016/10/03 Javascript
nodejs个人博客开发第五步 分配数据
2017/04/12 NodeJs
详解angularJs中关于ng-class的三种使用方式说明
2017/06/02 Javascript
vue-router 导航钩子的具体使用方法
2017/08/31 Javascript
利用Decorator如何控制Koa路由详解
2018/06/26 Javascript
vue+element-ui动态生成多级表头的方法
2018/08/28 Javascript
js canvas实现画图、滤镜效果
2018/11/27 Javascript
微信小程序实现侧边分类栏
2019/10/21 Javascript
javascript实现鼠标点击生成文字特效
2019/12/24 Javascript
NodeJS模块Buffer原理及使用方法解析
2020/11/11 NodeJs
[01:04:14]VP vs TNC 2018国际邀请赛小组赛BO2 第二场 8.17
2018/08/20 DOTA
一篇不错的Python入门教程
2007/02/08 Python
Python Tkinter GUI编程入门介绍
2015/03/10 Python
Python中__name__的使用实例
2015/04/14 Python
python去掉行尾的换行符方法
2017/01/04 Python
Django使用httpresponse返回用户头像实例代码
2018/01/26 Python
解决Python的str强转int时遇到的问题
2018/04/09 Python
Python二维数组实现求出3*3矩阵对角线元素的和示例
2019/11/29 Python
html5仿支付宝密码框的实现代码
2017/09/06 HTML / CSS
湖南卫视在线视频媒体平台:芒果TV
2019/10/30 全球购物
某公司面试题
2012/03/05 面试题
小学生爱国演讲稿
2014/04/25 职场文书
地质灾害防治方案
2014/05/14 职场文书
新郎新娘答谢词
2015/01/04 职场文书
团员年度个人总结
2015/02/26 职场文书
2015年学校后勤工作总结
2015/04/08 职场文书
交心谈心活动总结
2015/05/11 职场文书
养成教育主题班会
2015/08/13 职场文书