algorithm - 找出有向图是否是二部的最佳方法是什么？
问题描述
可以使用各种代码来确定无向图是否是二分图，我无法获得有向图的良好工作逻辑。虽然有向图可以转换为无向图，可以进行处理，但开销似乎很大！有没有更好的解决方案？
解决方案
推荐阅读
- python - 如何使用 Python 3 从列表中选择一个或多个项目
- java - 如何在不知道格式的情况下映射 json 对象的值？
- xml - 如何使用powershell编辑xml文件，它在行前检查并编辑下一行？
- javascript - 使用“输入键”的 tabindex 导航在下拉菜单中不起作用
- node.js - 如何发送获取的数据节点js
- reactjs - 使用 Electron 时从未调用 useEffect 清理
- google-admin-sdk - 参数 applicationName 必须符合模式（Google Report API）
- c#-3.0 - 为什么此构建错误：无法将文件 XXX 复制到目标文件 YYY，因为目标是文件夹而不是文件
- java - Spring Security 和 Azure AD PreAuthorize hasRole 不起作用
- python - 我正在尝试使用 Python 打开文件，但收到错误消息