Change Password

Please enter the password.
Please enter the password. Between 8-64 characters. Not identical to your email address. Contain at least 3 of: uppercase, lowercase, numbers, and special characters.
Please enter the password.
Submit

Change Nickname

Current Nickname:
Submit

Apply New License

License Detail

Please complete this required field.

  • Ultipa Graph V4

Standalone

Please complete this required field.

Please complete this required field.

The MAC address of the server you want to deploy.

Please complete this required field.

Please complete this required field.

Cancel
Apply
ID
Product
Status
Cores
Applied Validity Period(days)
Effective Date
Excpired Date
Mac Address
Apply Comment
Review Comment
Close
Profile
  • Full Name:
  • Phone:
  • Company:
  • Company Email:
  • Country:
  • Language:
Change Password
Apply

You have no license application record.

Apply
Certificate Issued at Valid until Serial No. File
Serial No. Valid until File

Not having one? Apply now! >>>

Product Created On ID Amount (USD) Invoice
Product Created On ID Amount (USD) Invoice

No Invoice

v5.0
Search
    English
    v5.0

      Breadth-First Seach (BFS)

      ✓ File Writeback ✕ Property Writeback ✕ Direct Return ✕ Stream Return ✕ Stats

      Overview

      Graph traversal is a search technique used to visit and explore all the nodes of a graph systematically. The primary goal of graph traversal is to uncover and examine the structure and connections of the graph. There are two common strategies for graph traversal:

      The Breadth-First Search (BFS) algorithm explores a graph layer by layer and follows these steps:

      1. Create a queue (first in, first out) to keep track of visited nodes.
      2. Start from a selected node, enqueue it into the queue, and mark it as visited.
      3. Dequeue a node from the front of the queue, enqueue all its unvisited neighbors into the queue and mark them as visited.
      4. Repeat step 3 until the queue is empty.

      Below is an example of traversing the graph using the BFS approach, starting from node A and assuming to visit neighbors in alphabetical order (A~Z):

      Considerations

      • Only nodes that are in the same connected component as the start node can be traversed. Nodes in different connect components will not be included in the traversal results.

      Syntax

      • Command: algo(traverse)
      • Parameters:
      Name
      Type
      Spec
      Default
      Optional
      Description
      ids / uuids _id / _uuid / / No ID/UUID of the start node to traverse the graph
      direction string in, out / Yes Direction of edges when traversing the graph
      traverse_type string bfs bfs Yes To traverse the graph in the BFS approach, keep it as bfs

      Examples

      File Writeback

      Spec
      Content
      Description
      filename _id,_id The visited node (toNode), and the node from which it is visited (fromNode)
      algo(traverse).params({
        ids: ['A'],
        direction: 'out',
        traverse_type: 'bfs'
      }).write({
        file: {
            filename: 'result'
        }
      })
      

      Results: File result

      F,E
      E,B
      D,A
      C,F
      B,A
      A,A
      
      Please complete the following information to download this book
      *
      公司名称不能为空
      *
      公司邮箱必须填写
      *
      你的名字必须填写
      *
      你的电话必须填写