class Solution:
def isBipartite(self, graph: List[List[int]]) -> bool:
def bfs(i):
color[i] = 1
queue = [(i,1)]
while queue:
t,c = queue.pop(0)
nc = 0
if c == 1:
nc = -1
else:
nc = 1
for nt in graph[t]:
if color[nt] != 0 and color[nt] == c:
return False
elif color[nt] == 0:
color[nt] = nc
queue.append((nt,nc))
return True
n = len(graph)
color = [0] * n
for i in range(n):
if color[i] == 0:
if not bfs(i):
return False
return True
[Python手撕]判斷二分圖
相關文章
- [Python手撕]判斷平衡二叉樹Python二叉樹
- [Python手撕]判斷二叉搜尋樹Python
- hdu4751Divide Groups【判斷二分圖】IDE
- [Python手撕]LFUPython
- [Python手撕]LRUPython
- Codeforces Round #360 (Div. 2) C DFS判斷二分圖
- [Python手撕]接雨水Python
- python如何判斷圖片是否為空Python
- [Python手撕]完全平方數Python
- [Python手撕]爬樓梯Python
- [Python手撕]公交路線Python
- 從CF1702E看二分圖判斷的兩種方法
- 十分好用的二分查詢模板 手撕二分還怕嗎?
- js判斷手機系統JS
- [Python手撕]最大子陣列和Python陣列
- 手撕OkHttpHTTP
- [SQL手撕]SQL
- python如何判斷字串相等Python字串
- python判斷是否為listPython
- python if判斷的使用格式Python
- Python中None如何判斷PythonNone
- python如何判斷迴文Python
- python 判斷是否為中文Python
- python中字串格式判斷Python字串
- 判斷手機號 h5H5
- android判斷手機是否rootAndroid
- 面試手撕(一):圖搜尋,排布問題面試
- [Python手撕]滑動視窗最大值Python
- [Python手撕]搜尋二維矩陣Python矩陣
- 前端筆試題——手撕快速排序(保姆級手撕)前端筆試排序
- iOS 常用圖片格式判斷 (Swift)iOSSwift
- Python 基礎 - if else流程判斷Python
- Python中型別最佳判斷方法Python型別
- python怎麼判斷星期幾Python
- python怎麼判斷大小寫Python
- 如何使用Python判斷奇偶數?Python
- python 判斷檔案是否存在Python
- python3.0 -條件判斷Python