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 的列表遍历删除实现代码
Apr 12 Python
Python简单实现子网掩码转换的方法
Apr 13 Python
Python使用SocketServer模块编写基本服务器程序的教程
Jul 12 Python
python使用正则表达式的search()函数实现指定位置搜索功能
Nov 10 Python
Linux下python制作名片示例
Jul 20 Python
Python将列表数据写入文件(txt, csv,excel)
Apr 03 Python
Python Numpy 自然数填充数组的实现
Nov 28 Python
Python字典深浅拷贝与循环方式方法详解
Feb 09 Python
django 解决扩展自带User表遇到的问题
May 14 Python
浅谈django 重载str 方法
May 19 Python
详细分析Python垃圾回收机制
Jul 01 Python
python实现canny边缘检测
Sep 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
php获得用户ip地址的比较不错的方法
2014/02/08 PHP
php利用递归实现删除文件目录的方法
2016/09/23 PHP
Nginx环境下PHP flush失效的解决方法
2016/10/19 PHP
PHP的new static和new self的区别与使用
2019/11/27 PHP
讲两件事:1.this指针的用法小探. 2.ie的attachEvent和firefox的addEventListener在事件处理上的区别
2007/04/12 Javascript
在JavaScript中typeof的用途介绍
2013/04/11 Javascript
浅析Javascript使用include/require
2013/11/13 Javascript
JQuery $.each遍历JavaScript数组对象实例
2014/09/01 Javascript
JavaScript弹出新窗口并控制窗口移动到指定位置的方法
2015/04/06 Javascript
jquery简单实现外部链接用新窗口打开的方法
2015/05/30 Javascript
Angular 根据 service 的状态更新 directive
2016/04/03 Javascript
Angularjs 事件指令详细整理
2017/07/27 Javascript
JS+canvas绘制的动态机械表动画效果
2017/09/12 Javascript
微信小程序简单实现form表单获取输入数据功能示例
2017/11/30 Javascript
JavaScript引用类型Date常见用法实例分析
2018/08/08 Javascript
js图片无缝滚动插件使用详解
2020/05/26 Javascript
layer关闭弹出窗口触发表单提交问题的处理方法
2019/09/25 Javascript
easyUI 实现的后台分页与前台显示功能示例
2020/06/01 Javascript
python对配置文件.ini进行增删改查操作的方法示例
2017/07/28 Python
numpy中loadtxt 的用法详解
2018/08/03 Python
Python多进程池 multiprocessing Pool用法示例
2018/09/07 Python
基于Numpy.convolve使用Python实现滑动平均滤波的思路详解
2019/05/16 Python
python实现扑克牌交互式界面发牌程序
2020/04/22 Python
浅谈Python中的生成器和迭代器
2020/06/19 Python
Python连接mysql方法及常用参数
2020/09/01 Python
北京某科技有限公司C# .net笔试题
2014/09/27 面试题
《和田的维吾尔》教学反思
2014/04/14 职场文书
中学生英语演讲稿
2014/04/26 职场文书
2014党员学习《反腐倡廉警示教育读本》思想汇报
2014/09/13 职场文书
自习课吵闹检讨书范文
2014/09/26 职场文书
钱学森观后感
2015/06/04 职场文书
实习单位意见
2015/06/04 职场文书
烈士陵园观后感
2015/06/08 职场文书
2019个人工作自我评价范文(3篇)
2019/09/19 职场文书
Nginx已编译的nginx-添加新模块
2021/04/01 Servers
WINDOWS下安装mysql 8.x 的方法图文教程
2022/04/19 MySQL