摘要：
打算使用STL中的vector，通过邻接链表的方式存储图。这里贴基本定义，以及depth-first-search和breadth-first-search的实现代码。 其他图的算法实现，就贴在各自的算法解释之后吧。喵。 阅读全文
posted @ 2017-03-19 17:52
陆离可
阅读(164)
评论(0)
推荐(0)
摘要：
strongly connected component(SCC): 里面的任一对顶点都是互相可达的。 一个有向图，将每个SCC缩成一个点，那么这个图就变成了DAG（有向无环图）。 原图进行DFS之后，使post (u)最大的u点必然在source中. 如果C和C'是两个不同的SCC，一条边从C到C 阅读全文
posted @ 2017-03-19 17:01
陆离可
阅读(481)
评论(0)
推荐(0)
摘要：
BFS: breadth first search 107. Binary Tree Level Order Traversal II 解题思路： 本来我是用map<int,int>存所有节点的值和深度（root是0），然后遍历map，result[depth].push_back(val)。但是因 阅读全文
posted @ 2017-03-19 16:34
陆离可
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号