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目录操作之python遍历文件夹后将结果存储为xml
Jan 27 Python
Python列表list数组array用法实例解析
Oct 28 Python
对python3中pathlib库的Path类的使用详解
Oct 14 Python
浅析python3字符串格式化format()函数的简单用法
Dec 07 Python
python三方库之requests的快速上手
Mar 04 Python
Django使用redis缓存服务器的实现代码示例
Apr 28 Python
使用python绘制温度变化雷达图
Oct 18 Python
Django xadmin开启搜索功能的实现
Nov 15 Python
Python字符串格式化输出代码实例
Nov 22 Python
python with (as)语句实例详解
Feb 04 Python
Django高并发负载均衡实现原理详解
Apr 04 Python
Java如何基于wsimport调用wcf接口
Jun 17 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
ThinkPHP模板范围判断输出In标签与Range标签用法详解
2014/06/30 PHP
php有道翻译api调用方法实例
2014/12/22 PHP
php输出全球各个时区列表的方法
2015/03/31 PHP
PHP常用函数之格式化时间操作示例
2019/10/21 PHP
如何在PHP中生成随机数
2020/06/04 PHP
超轻量级的基于jquery的三级展开列表
2011/04/26 Javascript
js内置对象 学习笔记
2011/08/01 Javascript
checkbox设置复选框的只读效果不让用户勾选
2013/08/12 Javascript
对Jquery中的ajax再封装,简化操作示例
2014/02/12 Javascript
3种Jquery限制文本框只能输入数字字母的方法
2014/12/03 Javascript
JSON格式的键盘编码对照表
2015/01/29 Javascript
原生JS实现响应式瀑布流布局
2015/04/02 Javascript
Bootstrap组件(一)之菜单
2016/05/11 Javascript
js获取腾讯视频ID的方法
2016/10/03 Javascript
vue.js框架实现表单排序和分页效果
2017/08/09 Javascript
C#实现将一个字符转换为整数
2017/12/12 Javascript
vue实现a标签点击高亮方法
2018/03/17 Javascript
详解如何从零开始搭建Express+Vue开发环境
2018/07/17 Javascript
element-ui中的select下拉列表设置默认值方法
2018/08/24 Javascript
JS面向对象编程——ES6 中class的继承用法详解
2020/03/03 Javascript
[47:26]完美世界DOTA2联赛 LBZS vs Forest 第二场 11.07
2020/11/09 DOTA
Python中统计函数运行耗时的方法
2015/05/05 Python
关于python的list相关知识(推荐)
2017/08/30 Python
Python操作Sql Server 2008数据库的方法详解
2018/05/17 Python
使用OpenCV实现仿射变换—旋转功能
2019/08/29 Python
Python动态导入模块和反射机制详解
2020/02/18 Python
2014年教师党员公开承诺书
2014/05/28 职场文书
活动总结结尾怎么写
2014/08/30 职场文书
2014教师党员自我评议(5篇)
2014/09/20 职场文书
教师批评与自我批评心得体会
2014/10/16 职场文书
2015年党员自我剖析材料
2014/12/17 职场文书
导游词之重庆钓鱼城
2019/09/19 职场文书
node快速搭建后台的实现步骤
2022/02/18 NodeJs
MySQL创建管理RANGE分区
2022/04/13 MySQL
我去timi了,一起去timi是什么意思?
2022/04/13 杂记
python获取带有返回值的多线程
2022/05/02 Python