摘要：
对于图G=(V,E)，可以用两种标准表示方法表示。一种表示法是将图作为邻接链表的组合，另一种是将图作为邻接矩阵来看待。 邻接链表 邻接链表表示由一个包含|V|条链表的数组Adj所构成，每个结点有一条链表。对于每个结点u，邻接链表Adj[u]包含所有与结点u之间有边相连的结点v。邻接链表在表示稀疏图上 阅读全文
摘要：
定义 维基百科：https://zh.wikipedia.org/wiki/%E5%B9%BF%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2 给定图G=(V,E)和一个可识别的源结点s，广度优先搜索对图G中的边进行系统性的探索来发现可以从源结点s到达的所有 阅读全文
摘要：
定义： （维基百科：https://en.wikipedia.org/wiki/Depth-first_search） 深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v 阅读全文