对蚂蚁金服面试中几个题目的浅析

本文对今天蚂蚁金服面试中的几个问题进行简单阐述分析，望批评指正。node 搜索DAG问题 问题描述：给定一个图，寻找出里面全部的有向无环图（DAG）。web 问题分析：面试 有向无环图 在图论中，若是一个有向图没法从某个顶点出发通过若干条边回到该点，则这个图是一个有向无环图（DAG图）。算法 解题思路 给定一个图，以下：服务器 该图包括多个DAG有向无环图。网络 因而，对于整个算法，咱们使用两个阶

>>阅读原文<<