擅长:python、mysql、java
<p>图论是一条路。</p>
<p>图只是一堆中间有路(边)的地方(顶点),特别是我们所说的有向图,意思是单向路。找出依赖关系,基本上意味着,找出所有的地方,可以到达一个特定的城镇沿着单行道。</p>
<p>现在,你得到了一堆模块,它们成为你的顶点。假设我们有A和B,我们知道B依赖于A,所以有一条有方向的边——一条“单行道”——从A到B</p>
<p>如果C依赖于B,那么你有A→B→C</p>
<p>在形式上,图只是顶点和(有序的)顶点对的集合,称为边。你想要一个叫做“拓扑排序”的图算法,现在你有一些东西要读。</p>