depth-first-search

    2热度

    1回答

    社交网络的BFS或DFS遵循模型

    我试图实现社交网络追随者图。 要求是这样的，为了简单起见，我们可以假设图中每个用户u的概况由一个正整数值P [u]表示。我被要求提供约会服务。目标是为每个用户生成一个好的约会合作伙伴。如果可以通过一系列跟随你的人（如果有的话）完全相同的人来访问这个人，那么合作伙伴是很好的。 这是一个图遍历问题，我可以自己实现，但这里的问题是我不确定在这种情况下使用DFS或BFS是否更好？
    graph graph-theory breadth-first-search depth-first-search 2017-01-19

    1热度

    1回答

    卡住DFS/BFS任务（USACO银）

    这里有竞争力的编程noob。我一直在试图解决这个问题： http://www.usaco.org/index.php?page=viewproblem2&cpid=646 我写的代码只与第一个测试用例一起工作，并给出了超出内存限制的错误 - 或（'！'）用于其余的测试用例。 这是我的代码（意外地混合起来，M和N）： #include <vector> #include <algorithm>
    algorithm graph-theory depth-first-search 2017-01-22

    0热度

    2回答

    已断开连接的图上的DFS

    DFS（G，v）如何表现断开的图？ 假设一个图有3个连接的组件，并且DFS应用于这3个连接组件中的一个，那么我们是否访问每个组件或仅应用其顶点DFS的上。 意味着它正确地说， DFS在具有许多组件的图形只包括1的组成部分。 我也尝试过在线DFS可视化工具，用于断开连接的图表，并且它们也支持它只覆盖1个组件。但我仍想确认 https://www.cs.usfca.edu/~galles/visual
    graph depth-first-search 2017-01-25

    2热度

    1回答

    深度优先搜索：给定一组字母构造有效词

    假设我有一组字母{a，b，c，t}和一个函数字典（s），它们返回T/F以检查字符串s存在于英文词典中。使用深度优先搜索构造有效词语。 我不是在这里要求任何代码。我需要树形结构的一些帮助。我无法想像这个问题中的树结构。 例如，这四个字母可以在s DFS的单个列中。那么，我必须为所有可能的排列构造树，然后执行DFS吗？ 编辑：我需要建立大小的词3. 例子： a b / /
    algorithm artificial-intelligence depth-first-search 2017-01-31

    0热度

    1回答

    查找连接图（ADJA）使用DFS

    组件我已经在互联网搜索今天试图找出如何邻接表vector<list<edge>> adjA上运行DFS，但我只是无法弄清楚如何正确地做到这一点。我可以在网上找到的最好的例子是：Find connected components in a graph 但用他的第一种方法似乎没有工作，我没有与工会有足够的信心/台试试他的另一种方法。这是我到目前为止有：（无视test_vector和cc，我专注于获得c
    c++ list vector depth-first-search adjacency-list 2017-02-05

    0热度

    2回答

    在加权图中找到从节点到所有其他节点的距离

    如何查找并保存从特定节点到图中所有其他节点的距离。请注意，图是非循环的。 这是我开始使用的代码。我传递一个顶点，访问数组，两个节点之间的距离矩阵，它最初设置为0, ，并且dist应该跟踪当前节点距离根节点多远，我给出了作为目标的 。 我使用DFS，每次我到下一个节点时，我将它们之间的距离与前面的 之间的距离相加，并将它作为参数传递给下一个连接（如果存在）。 请帮我完成它。 void DFSUtil
    algorithm graph nodes depth-first-search 2017-02-11

    0热度

    1回答

    深度优先搜索，递归，For循环，并返回

    我试图实现DFS算法来确定在start节点和target节点之间是否存在路径。这里是我到目前为止的代码： # Depth-first search def find_path2(s, t): s.visited = True if s.data == t.data: return True for node in s.neighbors:
    python for-loop recursion return depth-first-search 2017-02-13

    0热度

    1回答

    如何找到路径的最大边将所有对MST

    的顶点作为我们假设我们有一个已知的最小生成树。 我们的任务是找出每对顶点之间存在路径上的最大优势。 举个例子， 我们有以下的最小生成树： 1---10---2 \ 5\ \ 4---4---3 顶点1和2之间，我们与成本10 顶点1和3之间的边缘，我们具有成本5. 顶点3和4之间的边缘，我们有与成本的边缘4. 对于每个路径的最大边缘： 路径1-
    algorithm graph depth-first-search minimum-spanning-tree 2016-12-29

    0热度

    1回答

    在图中访问边

    我正在使用DFS算法，并且希望将每个边标记为已访问，方法是查找节点并将其替换为一些标记，但如果将邻接列表设置为存储与访问的节点相对应的值，这会增加查找时间。矩阵会占用大量空间。什么是最好的算法呢？
    algorithm vector graph depth-first-search 2017-01-14

    1热度

    1回答

    堆栈溢出深度优先搜索

    我正在编写一个DFS连接组件标签，基本思想非常简单，只需将DFS递归应用于四个邻居（左，右，上，下）。 的问题是，当连接的面积过大，比方说，100个* 100像素，它得到一个运行时错误， 0xC00000FD: Stack overflow (: 0x00000001, 0x001D2EB4) 我想这是因为它会太深。有没有优化或解决方案？ 下面是代码： void DFS_Traversal(c
    c++ stack-overflow depth-first-search connected-components 2017-01-16
最新问题