跳转至

图

先定边的含义,再问下一步

用单向关注关系练习画箭头,再把同一张图写成两点之间是否有边的表格和每个点的邻居清单。接下来分圈访问,或沿一条路走到底再退回来。给每条边记下用时,就可以找总用时最少的路,也可以让箭头表示先后要求,再找依赖顺序。

图

Abstract

在生命旅途中,我们就像是一个个节点,被无数看不见的边相连。

每一次的相识与相离,都在这张巨大的网络图中留下独特的印记。

三个不同的问题

先用遍历找能到达哪些节点,再让每条边带有代价,用最短路径挑一条路线。若边表示先后依赖,就用拓扑排序找可执行顺序。用同一张图分别问这三个问题,可以看出队列、优先队列和入度表各自维护了什么。