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打造出适合自己的定制化Eclipse IDE
Mar 02 Python
Python 自动刷博客浏览量实例代码
Jun 14 Python
Python利用ElementTree模块处理XML的方法详解
Aug 31 Python
Python 字符串与数字输出方法
Jul 16 Python
Selenium鼠标与键盘事件常用操作方法示例
Aug 13 Python
python实现爬取百度图片的方法示例
Jul 06 Python
对Python函数设计规范详解
Jul 19 Python
python2.7实现复制大量文件及文件夹资料
Aug 31 Python
详解从Django Allauth中进行登录改造小结
Dec 18 Python
python基于celery实现异步任务周期任务定时任务
Dec 30 Python
关于tensorflow的几种参数初始化方法小结
Jan 04 Python
如何利用Python 进行边缘检测
Oct 14 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
用来解析.htgroup文件的PHP类
2012/09/05 PHP
关于PHP递归算法和应用方法介绍
2013/04/15 PHP
PHP6连接SQLServer2005的三部曲
2016/04/15 PHP
Laravel实现autoload方法详解
2017/05/07 PHP
PHP封装的分页类与简单用法示例
2019/02/25 PHP
js 字符串转化成数字的代码
2011/06/29 Javascript
js切换div css注意的细节
2012/12/10 Javascript
jQuery让控件左右移动的三种实现方法
2013/09/08 Javascript
jtable列中自定义button示例代码
2013/11/21 Javascript
判断iframe里的页面是否加载完成
2014/06/06 Javascript
Javascript原型链和原型的一个误区
2014/10/22 Javascript
利用Node.JS实现邮件发送功能
2016/10/21 Javascript
JS中如何实现点击a标签返回页面顶部的问题
2017/01/19 Javascript
vue同步父子组件和异步父子组件的生命周期顺序问题
2018/10/07 Javascript
原生JavaScript实现留言板
2021/01/10 Javascript
[01:30]DOTA2上海特锦赛现场采访 Loda倾情献唱
2016/03/25 DOTA
python中mechanize库的简单使用示例
2014/01/10 Python
Python常用库推荐
2016/12/04 Python
高质量Python代码编写的5个优化技巧
2017/11/16 Python
python线程池(threadpool)模块使用笔记详解
2017/11/17 Python
在python中将字符串转为json对象并取值的方法
2018/12/31 Python
Django CBV与FBV原理及实例详解
2019/08/12 Python
FFrpc python客户端lib使用解析
2019/08/24 Python
关于Python核心框架tornado的异步协程的2种方法详解
2019/08/28 Python
使用Python中tkinter库简单gui界面制作及打包成exe的操作方法(二)
2020/10/12 Python
python 匿名函数与三元运算学习笔记
2020/10/23 Python
css3实现可拖动的魔方3d效果
2019/05/07 HTML / CSS
localstorage和sessionstorage使用记录(推荐)
2017/05/23 HTML / CSS
YSL圣罗兰美妆官方旗舰店:购买YSL口红
2018/04/16 全球购物
衰败城市英国官网:Urban Decay英国
2020/04/29 全球购物
Linux面试经常问的文件系统操作命令
2016/10/04 面试题
计算机网络毕业生自荐信
2013/10/01 职场文书
开会迟到检讨书
2014/02/03 职场文书
作文评语怎么写
2014/12/25 职场文书
培训班通知
2015/04/25 职场文书
2015年领班工作总结
2015/04/29 职场文书