python画版图_Python的Dict版图遍历

[python]

#_*_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)

input.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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值