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关键字and和or用法实例
May 28 Python
编写多线程Python服务器 最适合基础
Sep 14 Python
如何在django里上传csv文件并进行入库处理的方法
Jan 02 Python
python爬虫神器Pyppeteer入门及使用
Jul 13 Python
django 中的聚合函数,分组函数,F 查询,Q查询
Jul 25 Python
Python使用循环神经网络解决文本分类问题的方法详解
Jan 16 Python
Python3使用腾讯云文字识别(腾讯OCR)提取图片中的文字内容实例详解
Feb 18 Python
10个python3常用排序算法详细说明与实例(快速排序,冒泡排序,桶排序,基数排序,堆排序,希尔排序,归并排序,计数排序)
Mar 17 Python
python pandas.DataFrame.loc函数使用详解
Mar 26 Python
Python析构函数__del__定义原理解析
Nov 20 Python
python使用openpyxl库读写Excel表格的方法(增删改查操作)
May 02 Python
Python作用域和名称空间的详细介绍
Apr 13 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 杂谈《重构-改善既有代码的设计》之四 简化条件表达式
2012/04/09 PHP
php身份证号码检查类实例
2015/06/18 PHP
jquery实现表格奇数偶数行不同样式(有图为证及实现代码)
2013/01/23 Javascript
javascript实现锁定网页、密码解锁效果(类似系统屏幕保护效果)
2014/08/15 Javascript
Nodejs学习笔记之Stream模块
2015/01/13 NodeJs
js 将图片连接转换成base64格式的简单实例
2016/08/10 Javascript
Bootstrap和Java分页实例第二篇
2016/12/23 Javascript
纯原生js实现table表格的增删
2017/01/05 Javascript
vuejs实现本地数据的筛选分页功能思路详解
2017/11/15 Javascript
json字符串传到前台input的方法
2018/08/06 Javascript
vue 根据数组中某一项的值进行排序的方法
2018/08/30 Javascript
微信小程序云开发之使用云数据库
2019/05/17 Javascript
JS通过识别id、value值对checkbox设置选中状态
2020/02/19 Javascript
vue 路由守卫(导航守卫)及其具体使用
2020/02/25 Javascript
python获取当前目录路径和上级路径的实例
2018/04/26 Python
使用Python实现从各个子文件夹中复制指定文件的方法
2018/10/25 Python
python用plt画图时,cmp设置方法
2018/12/13 Python
Python3获取拉勾网招聘信息的方法实例
2019/04/03 Python
flask框架自定义过滤器示例【markdown文件读取和展示功能】
2019/11/08 Python
Python3实现将一维数组按标准长度分隔为二维数组
2019/11/29 Python
pyspark给dataframe增加新的一列的实现示例
2020/04/24 Python
python中如何写类
2020/06/29 Python
Django配置跨域并开发测试接口
2020/11/04 Python
深入解析HTML5中的Blob对象的使用
2015/09/08 HTML / CSS
HTML5有哪些新特征
2015/12/01 HTML / CSS
HTML5 新表单类型示例代码
2018/03/20 HTML / CSS
美国购买新书和二手书网站:Better World Books
2018/10/31 全球购物
奥林匹亚体育:Olympia Sports
2020/12/30 全球购物
大学生工作求职信
2014/06/23 职场文书
2014年收银工作总结
2014/11/13 职场文书
离职感谢信怎么写
2015/01/22 职场文书
酒店圣诞节活动总结
2015/05/06 职场文书
公积金具结保证书
2015/05/11 职场文书
离婚上诉状范文
2015/05/23 职场文书
傅雷家书读书笔记
2015/06/29 职场文书
Mysql数据库按时间点恢复实战记录
2021/06/30 MySQL