修改密码

请输入密码
请输入密码 请输入8-64长度密码 和 email 地址不相同 至少包括数字、大写字母、小写字母、半角符号中的 3 个
请输入密码
提交

修改昵称

当前昵称:
提交

申请证书

证书详情

Please complete this required field.

  • Ultipa Graph V4

Standalone

Please complete this required field.

Please complete this required field.

服务器的MAC地址

Please complete this required field.

Please complete this required field.

取消
申请
ID
产品
状态
核数
申请天数
审批时间
过期时间
MAC地址
申请理由
审核信息
关闭
基础信息
  • 用户昵称:
  • 手机号:
  • 公司名称:
  • 公司邮箱:
  • 地区:
  • 语言:
修改密码
申请证书

当前未申请证书.

申请证书
Certificate Issued at Valid until Serial No. File
Serial No. Valid until File

Not having one? Apply now! >>>

ProductName CreateTime ID Price File
ProductName CreateTime ID Price File

No Invoice

v5.0
搜索
    v5.0

      广度优先搜索(BFS)

      ✓ 文件回写 ✕ 属性回写 ✕ 直接返回 ✕ 流式返回 ✕ 统计值

      概述

      图遍历(Graph Traversal)是一种系统性的搜索技术,用于访问和探索图中的所有节点。图遍历的主要目标是发现和检查图的结构和连接关系。图遍历有两种常见的策略:

      • 广度优先搜索(Breadth-First Seach, BFS)
      • 深度优先搜索(Depth-First Seach, DFS)

      广度优先搜索(BFS)算法按层遍历图,具体实现步骤如下:

      1. 创建一个队列(先进先出)来跟踪已访问的节点。
      2. 从选择的起始节点开始,将其入队到队列中,并标记该节点为已访问。
      3. 从队列前端出队一个节点,将其所有未访问的邻居入队到队列中,并标记它们为已访问。如果有多个未访问邻居,任意选择一个或按照某种确定的顺序进行选择。
      4. 重复第3步,直到队列为空。

      下面是以BFS方式遍历图的示例,以节点A作为起始节点,并假定按字母顺序(A~Z)访问邻居节点:

      特殊说明

      • 只有与起始节点在同一个连通分量中的节点才能被遍历。不同连通分量中的节点将不会出现在结果中。

      语法

      • 命令:algo(traverse)
      • 参数:
      名称
      类型
      规范
      默认
      可选
      描述
      ids / uuids _id / _uuid / / 遍历图的起始节点的ID/UUID
      direction string in, out / 遍历图时遵循的边方向
      traverse_type string bfs bfs 以BFS方式遍历图时,保持此项为bfs

      示例

      文件回写

      配置项
      回写内容
      描述
      filename _id,_id 访问的节点(toNode),以及是从哪个节点访问的(fromNode)

      结果:文件result

      F,E
      E,B
      D,A
      C,F
      B,A
      A,A
      
      请完成以下信息后可下载此书
      *
      公司名称不能为空
      *
      公司邮箱必须填写
      *
      你的名字必须填写
      *
      你的电话必须填写
      *
      你的电话必须填写