python實(shí)現(xiàn)dict版圖遍歷示例
#_*_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]會(huì)出現(xiàn)異常
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中實(shí)現(xiàn)兩個(gè)字典（dict）合并的方法
- Python中如何優(yōu)雅的合并兩個(gè)字典（dict）方法示例
- Python中字典（dict）合并的四種方法總結(jié)
- python dict 相同key 合并value的實(shí)例
- python字典DICT類型合并詳解
- 對(duì)python 合并 累加兩個(gè)dict的實(shí)例詳解
- python兩種遍歷字典(dict)的方法比較
- python 字典(dict)遍歷的四種方法性能測試報(bào)告
- python遍歷 truple list dictionary的幾種方法總結(jié)
- python中dict字典的查詢鍵值對(duì) 遍歷 排序 創(chuàng)建 訪問 更新 刪除基礎(chǔ)操作方法
- python實(shí)現(xiàn)在遍歷列表時(shí),直接對(duì)dict元素增加字段的方法
- python實(shí)現(xiàn)兩個(gè)dict合并與計(jì)算操作示例
相關(guān)文章
python web應(yīng)用程序之Django數(shù)據(jù)庫詳解
這篇文章主要介紹了python web應(yīng)用程序之Django數(shù)據(jù)庫,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),需要的朋友可以參考下2024-06-06
在使用Python開發(fā)過程中,我們經(jīng)常需要使用各種第三方庫來擴(kuò)展Python的功能,這篇文章主要給大家介紹了關(guān)于Python離線安裝第三方庫的相關(guān)資料,需要的朋友可以參考下2023-11-11
Python3實(shí)現(xiàn)的畫圖及加載圖片動(dòng)畫效果示例
這篇文章主要介紹了Python3實(shí)現(xiàn)的畫圖及加載圖片動(dòng)畫效果,結(jié)合實(shí)例形式分析了Python3基于tkinter庫進(jìn)行圖片加載動(dòng)畫效果的相關(guān)實(shí)現(xiàn)與使用技巧,需要的朋友可以參考下2018-01-01
用sqlalchemy構(gòu)建Django連接池的實(shí)例
今天小編就為大家分享一篇用sqlalchemy構(gòu)建Django連接池的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-08-08
下面小編就為大家分享一篇python操作oracle的完整教程，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧，祝大家游戲愉快哦2018-01-01
這篇文章主要介紹了python實(shí)操案例練習(xí)，本文給大家分享的案例中主要講解了二分法查找，需要的小伙伴可以參考一下2022-03-03
Python+PyQt5實(shí)現(xiàn)數(shù)據(jù)庫表格動(dòng)態(tài)增刪改
這篇文章主要為大家介紹如何利用Python中的PyQt5模塊實(shí)現(xiàn)對(duì)數(shù)據(jù)庫表格的動(dòng)態(tài)增刪改，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下2022-03-03
Python Flask搭建yolov3目標(biāo)檢測系統(tǒng)詳解流程
YOLOv3沒有太多的創(chuàng)新，主要是借鑒一些好的方案融合到Y(jié)OLO里面。不過效果還是不錯(cuò)的，在保持速度優(yōu)勢的前提下，提升了預(yù)測精度，尤其是加強(qiáng)了對(duì)小物體的識(shí)別能力2021-11-11
這篇文章主要介紹了Flask核心機(jī)制之上下文源碼剖析，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-12-12
這篇文章主要介紹了Pygame中Sprite的使用方法,本文通過示例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-09-09