摘要: [TOC] Leetcode 785 判断二分图 题名:判断二分图 描述: 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 graph将会以邻接 阅读全文
posted @ 2020-02-24 12:15 Codroc 阅读(136) 评论(0) 推荐(0) 编辑